Graphs Iteration1 Undirected.
Dense graph:
v: 8
e: 10
0: 2 5 7
1: 7
2: 0 6
3: 4 5
4: 3 5 6 7
5: 0 3 4
6: 2 4
7: 0 1 4
BFS:
[0, 2]
[0, 5]
[0, 7]
[7, 1]
[7, 4]
[4, 3]
[4, 6]
DFS:
[0, 2]
[2, 6]
[6, 4]
[4, 3]
[3, 5]
[4, 7]
[7, 1]
1 connected components
0 bipartite status
Sparse graph:
v: 8
e: 10
0: 2 5 7
1: 7
2: 0 6
3: 4 5
4: 3 5 6 7
5: 0 3 4
6: 2 4
7: 0 1 4
BFS:
[0, 2]
[0, 5]
[0, 7]
[7, 1]
[7, 4]
[4, 3]
[4, 6]
DFS:
[0, 2]
[2, 6]
[6, 4]
[4, 3]
[3, 5]
[4, 7]
[7, 1]
1 connected components
0 bipartite status
|
|