图结构浅谈之深度优先遍历

2019年3月16日 330次阅读来源: 数据结构之图

//图的深度优先遍历
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;
   }
}

    原文作者：数据结构之图
    原文地址: https://blog.csdn.net/m0_37556186/article/details/80224515
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。