用邻接表实现图的深度优先搜索 望大家帮忙解释 最好能有注释 详细一点太感谢了
void dfs1(int i){ link *p; visit(head[i]) ; //输出访问顶点
visted[i]=1; //全局数组访问标记置为1表示已访问
p=head[i].link;
while (p!=NULL) {
if (!visited[p->adjvex])
dfs1(p->adjvex); p=p->next;
}
}
我想了很长时间感觉理解的还是很混乱啊求大家帮忙