//图的深度优先遍历
void DFS(int v, ALGraph *G) {
visited[v] = true;
printf("%d ", G->adjlist[v].data); //访问
ArcNode *p = G->adjlist[v].first;
//深度遍历
while (p!=NULL)
{
if (visited[p->adjv]==false)
{
DFS(p->adjv, G);
}
p = p->next;
}
}
图结构浅谈之深度优先遍历
最新推荐文章于 2022-03-13 15:45:41 发布