第七章__图.ppt

第七章 图 7.4.1 无向图的连通分量和生成树7.4.2 有向图的强连通分量7.4.3 最小生成树7.4.4 关节点和重连通分量 void DFSForest( Graph G, CSTree T ) { //建立无向图G的深度优先生成森林的(最左)孩子(右)兄弟链表T T=NULL; for ( v=0; vG.vexnum; ++v ) visited[v]=FALSE; for ( v=0; vG.vexnum; ++v ) if (!visited[v]){ //第v顶点为新的生成树的根结点 p=(CSTree) malloc (sizeof ( CSNode )); //分配根结点 *p={GetVex(G,v), NULL, NULL}; //给该结点赋值 if ( !T ) T = p; //是第一棵生成树的根(T的根) else q-nextsibling=p; //是其他生成树的根(前一棵的根的“兄弟” q=p;