5
536108
Unregistered / Unconfirmed
GUEST, unregistred user!
已知 GL 是边集{(0,1),(0,2),(0,5),(1,3),(1,4),(2,4),(2,5),(3,6),(4,6)}
的图对应的邻接表，假设邻接表每个单链表的边结点是按照adjvex域的值从小到
大的顺序链接的。
求执行此算法后得到的输出结果是：？？？
void bfs(adjlist GL ,int i,int n)
{
Queue Q;
InitQueue(Q);
cout<<i<<'';
visited=true;
QInsert(Q,i);
while (! QueueEmpty(Q))
{
int k=QDelete(Q);
edgenode *p=GL[k];
while (p!=NULL)
{
int j=p->adjvex;
if (! visited[j])
{ cout <<j<<'';
visited[j]=true;
QInsert(Q,j);
}
p=p->next;
}
}
}
的图对应的邻接表，假设邻接表每个单链表的边结点是按照adjvex域的值从小到
大的顺序链接的。
求执行此算法后得到的输出结果是：？？？
void bfs(adjlist GL ,int i,int n)
{
Queue Q;
InitQueue(Q);
cout<<i<<'';
visited=true;
QInsert(Q,i);
while (! QueueEmpty(Q))
{
int k=QDelete(Q);
edgenode *p=GL[k];
while (p!=NULL)
{
int j=p->adjvex;
if (! visited[j])
{ cout <<j<<'';
visited[j]=true;
QInsert(Q,j);
}
p=p->next;
}
}
}