问题 填空题

以下是图的深度优先搜索算法,请在______处填充适当的语句。 Dfs(GraphTp g,int v) { ArcNodeTp*P; printf("%",v); visited[v]=1; p=______; while(p!=NULL) {if(!______)Dfs(g,p—>adjvex); p=______; } }

答案

参考答案:g.adjlist[v].firstarc visited[p—>adjvex] p—>nextarc

解答题
选择题