问题
填空题
以下是图的深度优先搜索算法,请在______处填充适当的语句。 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