Vidyalelo
Data Structure · Q135

Graphs

Programming · Data Structure · question 135

Q135

Given the following program, what will be the 3rd number that'd get printed in the output sequence for the given input? #include using namespace std; int cur=0; int G[10][10]; bool visited[10]; deque q; void fun(int n); int main() int num=0; int n; cin>>n; for(int i=0;i >G[i][j]; for(int i=0;i<n;i++) visited[i]=false; fun(n); return 0; void fun(int n) cout<<cur<<" "; visited[cur]=true; q.push_back(cur); do for(int j=0;j<n;j++) if(G[cur][j]==1 && !visited[j]) q.push_back(j); cout<<j<<" "; visited[j]=true; q.pop_front(); if(!q.empty()) cur=q.front(); while(!q.empty()); Input Sequence:- 9 0 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 0 0 1 0 1 0 0 1 0 1 0 0 0 1 0 0

A.
2
B.
6
C.
8
Answer
D.
4

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board