fix dfs/exploration

64json · 64json · commit 528b0c051390 · 2016-06-03T23:11:34.000+09:00
diff --git a/algorithm/graph_search/dfs/exploration/code.js b/algorithm/graph_search/dfs/exploration/code.js
@@ -33,9 +33,10 @@ function DFSExplore(graph, source) {
 }
 
 var visited = DFSExplore(G, 0);
-if (G.length === Object.keys(visited).length) {
+var check = true;
+for (var i = 0; i < visited.length; i++) check &= visited[i];
+if (check) {
   logger._print('The Graph is CONNECTED');
-}
-else {
+} else {
   logger._print('The Graph is NOT CONNECTED');
 }

Original file line number	Diff line number	Diff line change
`@@ -33,9 +33,10 @@ function DFSExplore(graph, source) {`
`33`	`33`	`}`
`34`	`34`
`35`	`35`	`var visited = DFSExplore(G, 0);`
`36`		`-if (G.length === Object.keys(visited).length) {`
	`36`	`+var check = true;`
	`37`	`+for (var i = 0; i < visited.length; i++) check &= visited[i];`
	`38`	`+if (check) {`
`37`	`39`	`logger._print('The Graph is CONNECTED');`
`38`		`-}`
`39`		`-else {`
	`40`	`+} else {`
`40`	`41`	`logger._print('The Graph is NOT CONNECTED');`
`41`	`42`	`}`