Commit 1318674

committed

Graph DFS implemented

1 parent f49ca08 commit 1318674Copy full SHA for 1318674

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -66,7 +66,7 @@ void DFSR(int v, boolean[] visited){`
`66`	`66`	`DFSR(vert,visited);`
`67`	`67`	`}`
`68`	`68`	`}`
`69`		`- System.out.print(" DFS visiting "+ v);`
	`69`	`+ System.out.println(" DFS visiting "+ v);`
`70`	`70`
`71`	`71`	`}`
`72`	`72`
`@@ -83,7 +83,7 @@ void BFS(int v){`
`83`	`83`
`84`	`84`	`while(!q.isEmpty()){`
`85`	`85`	`Integer vert = q.poll();`
`86`		`- System.out.print(" >>"+vert);`
	`86`	`+ System.out.println(" BFS visiting "+vert);`
`87`	`87`
`88`	`88`	`// getting the adjacent and adding them to q if they not been visited before`
`89`	`89`	`LinkedList<Integer> adj = this.vertex[vert];`

Comments

(0)