T node = q.front();
what is the meaning of this line?
T node = q.front(); what is the meaning of this line?
It means that whatever data type is of queue, we will pick first element from the queue. In this case, as in video. If we first insert 0 in queue, then T node = q.front() will be having 0 in it.
that i know,it will pick the first element… what is T node??
for(auto nbr: l[node]) in this line what is l[node] ?
T is used because we are implementing bfs using template. The simple idea is to pass data type as a parameter so that we don’t need to write the same code for different data types. For example, a software company may need sort() for different data types. Rather than writing and maintaining the multiple codes, we can write one sort() and pass data type as a parameter.
So ,
T node , here node is just a variable name and front as I told earlier
L [node] here is the linked neighbours of 0 As shown in the video which are 1 & 3 .
that means “node” is a variable name of type T.
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.