Register

which data structure is used in BFS

12,612 views
0 votes
0 votes
Which data structure is used in breadth first search of a graph to store nodes ?

1)Array

2)Stack

3)Queue

4)Tree
User Avatar

1 Answer

Best answer
5 votes
5 votes

we use queue in BFS

and stack in DFS

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
1 answer
1
Mayurk asked Feb 3, 2016
1,021 views
Data structure used in TSP
User Avatar
2 votes
2 votes
1 answer
2
radha gogia asked Dec 10, 2015
1,639 views
what is the range of index values for a leaf node in a heap data structure which is represented as a binary tree?
If I have n elements in the heap then why does the index of leaf nodes ranges from index ⌊n/2⌋+1 to index n ?
User Avatar
0 votes
0 votes
1 answer
3
Sanjay Sharma asked Apr 13, 2016
4,958 views
The bus which is used to transfer data from main memory to peripheral device is
The bus which is used to transfer data from main memory to peripheral device is a) data bus b) input bus c) DMA bus d) output bus
The bus which is used to transfer data from main memory to peripheral device isa) data busb) input busc) DMA busd) output bus
User Avatar
0 votes
0 votes
3 answers
4
Desert_Warrior asked Apr 11, 2016
5,322 views
#DS Which Data structure is more suitable
Consider a situation where a client receives packets from a server. There may be differences in speed of the client and the server. Which data structure is best suited for synchronization? (A) Circular Linked List (B) Queue (C) Stack (D) Priority Queue
Consider a situation where a client receives packets from a server. There may be differences in speed of the client and the server. Which data structure is best suited fo...
User Avatar
Link Copied!