Code666 (代码贴、代码片段)

[C] 查找并输出连通图上全部关节点(邻接表数据结构) →→→→→进入此内容的聊天室

来自 , 2021-01-23, 写在 C, 查看 100 次.
URL http://www.code666.cn/view/4e62e752
  1. void FindArticul ( ALGraph G )
  2. { /*连通图G 以邻接表作存储结构，查找并输出G 上全部关节点*/
  3.         count=1; /*全局变量count 用于对访问计数*/
  4.         visited[0]=1; /*设定邻接表上0 号顶点为生成树的根*/
  5.         for ( i=1; i<G.vexnum; ++i ) /*其余顶点尚未访问*/
  6.                 visited[i]=0;
  7.         p=G.adjlist[0].first;
  8.         v=p->adjvex;
  9.         DFSArticul ( g,v ); /*从顶点v 出发深度优先查找关节点*/
  10.         if ( count<G.vexnum ) /*生成树的根至少有两棵子树*/
  11.         {
  12.                 printf ( 0,G.adjlist[0].vertex ); /*根是关节点，输出*/
  13.                 while ( p->next )
  14.                 {
  15.                         p=p->next;
  16.                         v=p->adjvex;
  17.                         if ( visited[v]==0 ) DFSArticul ( g,v );
  18.                 }
  19.         }
  20. } /*FindArticul*/

回复 "查找并输出连通图上全部关节点(邻接表数据结构)"

这儿你可以回复上面这条便签

captcha

贴代码片段 - Code666