×

DFS, BFS using Vectors

 0 1 I want to implement DFS, BFS using vector of vectors. Can someone help me with that? I have never code using vector, so it is a bit tough for me i guess. asked 05 Dec '14, 14:06 1●1●2 accept rate: 0%

 0 Do not guess, if you never used vector before, do some tests, read some examples... http://www.cplusplus.com/reference/vector/vector/ answered 05 Dec '14, 14:54 16.9k●49●115●225 accept rate: 11% i have read it already. i am not able to write code for Dfs and bfs using it. (05 Dec '14, 14:59) If you can do it with arrays you can do it with vectors. If you can't do it with arrays you need to learn dfs/bfs and solve some questions. (05 Dec '14, 15:31) ya.. i think you are right. but thanks anyways... (05 Dec '14, 16:49) 1 Try to solve this problem - http://www.codechef.com/problems/PETERSEN using BFS... We can help you if you got stucked ;-) Try to solve this problem - http://www.codechef.com/problems/FIRESC (DFS) also ;-) (05 Dec '14, 17:01)
 0 void bfs(int s,vector adj[],bool vis[]) can someone help me ? how can i find the size of adj[] ? answered 17 Aug '17, 11:42 1 accept rate: 0% Well you have probably made a 2D vector and size of adj[i] (i.e no. of columns of a particular row) can be found simply using "adj[i].size()" whereas the size of adj[] (i.e. no. of rows of 2D vector) has to be passed in the function! (17 Aug '17, 14:55)
 0 Refer Geeks for Geeks for graph+stl solutions. Here is the link for dfs using vectors http://www.geeksforgeeks.org/graph-implementation-using-stl-for-competitive-programming-set-1-dfs-of-unweighted-and-undirected/ answered 17 Aug '17, 20:57 53●6 accept rate: 0%
 0 Refer to this link. Probably the best if you are a beginner in graphs c++. Graph Theory Part - 1 answered 23 Oct '18, 22:48 1●1 accept rate: 0% Dude, see the date. (24 Oct '18, 02:34) ay23063★
 toggle preview community wiki:
Preview

By Email:

Markdown Basics

• *italic* or _italic_
• **bold** or __bold__
• image?![alt text](/path/img.jpg "title")
• numbered list: 1. Foo 2. Bar
• to add a line break simply add two spaces to where you would like the new line to be.
• basic HTML tags are also supported
• mathemetical formulas in Latex between \$ symbol

Question tags:

×727
×506
×368

question asked: 05 Dec '14, 14:06

question was seen: 7,332 times

last updated: 24 Oct '18, 12:03