|
#2
书生牛犊2016-11-17 18:40
 第一 这不是完整的程序，FirstAdjvex()函数什么工作原理谁知道？W>=0什么鬼谁知道？ 第二，如果说是图的深度优先遍历，那这个for循环做的不外乎就是遍历咯，不过因为这里没用到堆栈，所以可以肯定这是个深度优先的遍历。 你说不明白，可我不明白你想明白什么。  |
void DFS(AlGraph &G,int v)//一个节点的深度优先遍历
{
visited[v]=TRUE;
VisitFunc(G,v);
for(int w=FirstAdjvex(G,v);w>=0;w=NextAdjvex(G,v,w))
if(!visited[w])
DFS(G,w);
}