写出下述算法的功能:
void AJ(adjlist GL, int i, int n)
{
Queue Q;
InitQueue(Q) ;
cout< < i < < '';<> < /i < < '';<>i<<”;
visited[i] = 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;
}
}
}
查看答案和解析【26考研辅导课程推荐】:26考研集训课程,VIP领学计划,26考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。
启航教育热门私房课
MORE