Array of list doubt + bfs

#1

In the array of list lecture we declare the size of array of list by Graph g(4).And in BFS traversal we have not declared size .And we also use graphg why it so?
please clear these 3 doubts.

#2

hi @divesh2000 please share the relevant codes using CB IDE or ask your doubts under the respective lectures.

#3


#4

@divesh2000 in the first code we are using an array of list, so we need to tell the size of the array beforehand. In the BFS code we are using a map of list, maps are resizeable, we dont need to tell its size beforehand we can keep on inserting elements into it.

#5

Graph is a class, so by Graph<int> g we are declaring an object of the class Graph.

#6

we declare the object by Graph<int> g .Why cannot by Graph g ?

#7

@divesh2000 this is a templated class, if you dont use template then you can directly write Graph g.

#8

@divesh2000 read more about templates here https://www.geeksforgeeks.org/templates-cpp/

#9

Thank you so much for clearing doubts.

1 Like
#10

From where , I can give you rating?

#11

Hi @divesh2000 when you mark the doubt as resolved on your end, there’ll be small popup for the feedback!

#12

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.