graphs

whoparthgarg · whoparthgarg · commit d498b301c78d · 2021-08-26T11:50:19.000+05:30
diff --git a/17. Graphs/04c Breadth First Search.cpp b/17. Graphs/04c Breadth First Search.cpp
@@ -26,7 +26,7 @@ void bfs(vector<int> adj[], int s, bool visited[])
 
 int bfsCon(vector<int> adj[], int v)//time comp. O(V+E)
 {
-	bool visited[v + 1];
+	bool visited[v];
 	memset(visited, -1, sizeof(visited));
 
 	int cnt = 0;

Original file line number	Diff line number	Diff line change
`@@ -26,7 +26,7 @@ void bfs(vector<int> adj[], int s, bool visited[])`
`26`	`26`
`27`	`27`	`int bfsCon(vector<int> adj[], int v)//time comp. O(V+E)`
`28`	`28`	`{`
`29`		`- bool visited[v + 1];`
	`29`	`+ bool visited[v];`
`30`	`30`	`memset(visited, -1, sizeof(visited));`
`31`	`31`
`32`	`32`	`int cnt = 0;`