Skip to content

Commit 609c5ca

AAdewunmi AAdewunmi

committed

Three Hundred - Fifty-One Commit: Implement graph-breadth-first-search demo

1 parent 42bbe42 commit 609c5caCopy full SHA for 609c5ca

File tree

2 files changed

+22

-0

lines changed

Section_12(Graphs)
- (6)_graph-breadth-first-search-demo.py
- graph-breadth-first-search-demo.py

2 files changed

+22

-0

lines changed

`‎Section_12(Graphs)/(6)_graph-breadth-first-search-demo.py`

Lines changed: 22 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,22 @@`
	`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('Edges:')`
	`20`	`+G.edge_count()`
	`21`	`+print('BFS:')`
	`22`	`+G.BFS(0)`

`‎Section_12(Graphs)/graph-breadth-first-search-demo.py`

Whitespace-only changes.

0 commit comments

Comments

(0)