Code666 (代码贴、代码片段)

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

来自 , 2021-03-18, 写在 C, 查看 131 次.
URL http://www.code666.cn/view/37d097ca
  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*/
  21.  

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

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

captcha

贴代码片段 - Code666