Commit 619d1d5

committed

Three Hundred - Fifty-Two Commit: Implement DFS() function

1 parent 609c5ca commit 619d1d5Copy full SHA for 619d1d5

File tree

+17

-3

lines changed

+17

-3

lines changed

Lines changed: 8 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -115,3 +115,11 @@ def BFS(self, source_vertex):`
`115`	`115`	`visited[j] = 1`
`116`	`116`	`q.enqueue(j)`
`117`	`117`
	`118`	`+ def DFS(self,source_vertex):`
	`119`	`+ if self._visited[source_vertex]==0:`
	`120`	`+ print(source_vertex,end=' ')`
	`121`	`+ self._visited[source_vertex]=1`
	`122`	`+ for j in range(self._vertices):`
	`123`	`+ if self._adjacent_matrix[source_vertex][j]==1 and self._visited[j]==0:`
	`124`	`+ self.DFS(j)`
	`125`	`+`

Lines changed: 0 additions & 2 deletions

Lines changed: 9 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -68,4 +68,12 @@ def BFS(self, source_vertex):`
`68`	`68`	`if self._adjacent_matrix[i][j] == 1 and visited[j] == 0:`
`69`	`69`	`print(j, end=' ')`
`70`	`70`	`visited[j] = 1`
`71`		`- q.enqueue(j)`
	`71`	`+ q.enqueue(j)`
	`72`	`+`
	`73`	`+ def DFS(self,source_vertex):`
	`74`	`+ if self._visited[source_vertex]==0:`
	`75`	`+ print(source_vertex,end=' ')`
	`76`	`+ self._visited[source_vertex]=1`
	`77`	`+ for j in range(self._vertices):`
	`78`	`+ if self._adjacent_matrix[source_vertex][j]==1 and self._visited[j]==0:`
	`79`	`+ self.DFS(j)`

Comments

(0)