1. 首页
  2. 课程学习
  3. .Net
  4. 华师数据结构_第7章_图和广义表.ppt

华师数据结构_第7章_图和广义表.ppt

上传者: 2020-12-12 10:40:33上传 PPT文件 1.55MB 热度 4次
判别V的邻接点是否被访问的办法为每个顶点设立一个 访问标志visited[i],其初值为假一旦某个顶点被访问则相应的分量为真 由讨论可得到dfs算法的流程图 下面以下图为例来分析dfs算法的递归过程调用dfs(1) 例1求给定的无向图中连通分量的个数 int NumofGC(Graph G) { int k=0; bool visited[G.vexnum]; for (v=0; v
下载地址
用户评论