Skip to content

Commit 9db6be8

Browse files
committed
Three Hundred - Fifty-Four Commit: Implement graph-depth-first-search demo
1 parent be7f730 commit 9db6be8

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
from graph import Graph
2+
G = Graph(7)
3+
G.insert_edge(0, 1)
4+
G.insert_edge(0, 5)
5+
G.insert_edge(0, 6)
6+
G.insert_edge(1, 0)
7+
G.insert_edge(1, 2)
8+
G.insert_edge(1, 5)
9+
G.insert_edge(1, 6)
10+
G.insert_edge(2, 3)
11+
G.insert_edge(2, 4)
12+
G.insert_edge(2, 6)
13+
G.insert_edge(3, 4)
14+
G.insert_edge(4, 2)
15+
G.insert_edge(4, 5)
16+
G.insert_edge(5, 2)
17+
G.insert_edge(5, 3)
18+
G.insert_edge(6, 3)
19+
print('DFS:')
20+
G.DFS(0)

0 commit comments

Comments
 (0)