填空题
以下是图的深度优先搜索算法,请在______处填充适当的语句。 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
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为______,当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为______。
点击查看答案
问答题
对于下面的3个广义表,请画出其图形表示式,并说明它们各属于什么类型的广义表。 (1)B(A(x,l(a,b)),y) (2)C(A(x,l(a,b)),B(A(x,l(a,b)),y)) (3)D(a,D(a,D(…)))
点击查看答案
相关试题
从键盘上输入若干字符(每行长度不等),输...
以下为单链表的插入运算,分析算法,请在_...
根据文字说明,请在以下______处填充...
已知有一组长度为9的关键字序列为{22,...
已知有如下一个关键字序列{96,47,1...