图的遍历:深度遍历,广度遍历
一般考题是: 问以下哪个不是有效的拓朴序列........
红点、蓝点
图的最小生成树 计算过程:
1) 第一个点: 任选,标为红,其它为蓝,上图的A
2) 从(所有的)红点出发,到达蓝点,选最短路径,上图的B点,将其标为红点
3) 从(所有的)红点出发,到达蓝点,选最短路径,上图的E点,将其标为红点
..........
要求:不能形成环
最终结果为:
1) 选图中最短的边 AB
第二短的边 AE DF
第三短的边 AF
第四短的边 DC
要求:不能形成环