Playground
Node ID
:
Node Index
:
In-Degree
: 0
Out-Degree
: 0
Degree
: 0
ID
Index
Directed Graph
Clear
How To Interact?
Left click
on empty space to add vertex
Drag
from one vertex to another to add edge
Right click
on vertex/edge to delete it
ctrl
+
Drag
on vertex to move it
0
1
2
3
4
5
Adjacency Matrix
0
,
1
,
2
,
3
,
4
,
5
0
[
0
,
1
,
1
,
0
,
0
,
0
]
1
[
1
,
0
,
0
,
0
,
0
,
0
]
2
[
1
,
0
,
0
,
0
,
0
,
0
]
3
[
0
,
0
,
0
,
0
,
0
,
0
]
4
[
0
,
0
,
0
,
0
,
0
,
0
]
5
[
0
,
0
,
0
,
0
,
0
,
0
]
Adjacency List
0
[
1
,
2
]
1
[
0
]
2
[
0
]
3
[]
4
[]
5
[]
Graph Theory
Playground
Tutorial
1. basic
1-1. Vertex and Edge
1-2. Directed Graph
1-3. Degree of Vertex
1-4. Connected Component
1-5. Walk, Trail, Path, Cycle
1-6. Weighted Graph
1-7. Tree and Forest
1-8. Rooted Tree
2. representation
2-1. Adjacency Matrix
2-2. Adjacency List
2-3. Edge List
3. algorithm
3-1. Depth-First Search
3-2. Breadth-First Search