Skip to content

Commit 9db6be8

AAdewunmi AAdewunmi

committed

Three Hundred - Fifty-Four Commit: Implement graph-depth-first-search demo

1 parent be7f730 commit 9db6be8Copy full SHA for 9db6be8

File tree

1 file changed

+20

-0

lines changed

Section_12(Graphs)
- (7)_graph-depth-first-search-demo.py

1 file changed

+20

-0

lines changed

`‎Section_12(Graphs)/(7)_graph-depth-first-search-demo.py`

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff 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)