Code666 (代码贴、代码片段)

[C] 建立无向图的深度优先生成森林的孩子兄弟链表 →→→→→进入此内容的聊天室

来自 , 2021-01-08, 写在 C, 查看 144 次.
URL http://www.code666.cn/view/23c97e9c
  1. void DESForest ( Graph G, CSTree *T )
  2. { /*建立无向图G 的深度优先生成森林的孩子兄弟链表T*/
  3.         T=NULL;
  4.         for ( v=0; v<G.vexnum; ++v )
  5.                 if ( !visited[v]=FALSE;
  6.                         for ( v=0; v<G.vexnum; ++v )
  7.                                 if ( !visited[v] ) /*顶点v 为新的生成树的根结点*/
  8.                         {
  9.                                 p= ( CSTree ) malloc ( sixeof ( CSNode ) ); /*分配根结点*/
  10.                                         p={GetVex ( G,v ).NULL,NULL}; /*给根结点赋值*/
  11.                                         if ( !T )
  12.                                                 ( *T ) =p; /*T 是第一棵生成树的根*/
  13.                                         else q->nextsibling=p; /*前一棵的根的兄弟是其它生成树的根*/
  14.                                         q=p; /*q 指示当前生成树的根*/
  15.                                         DFSTree ( G,v,&p ); /*建立以p 为根的生成树*/
  16.                                 }
  17. }
  18.  

回复 "建立无向图的深度优先生成森林的孩子兄弟链表"

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

captcha

贴代码片段 - Code666