数据结构 第七章 图2爆款.ppt

* 对角线元素全为0构造最小生成树的过程中若顶点已包含在生成树里就把其对应的对角线元素置为1若边(vi,vj)已包含进生成树里就把A[i,j]或A[j,i]位于下三角的一个置为负值 * 1是否存在环 检查个有向图是否存在环要比无向图复杂对于连通的无向图来说若深度优先遍历过程中又遇到已访问过的顶点则必定存在环 对于有向图来说这条回边有可能是指向深度优先生成森林中另一棵生成树上顶点的弧但是如果从有向图