图

 

 

 

 

 

 

 

 图的遍历：深度遍历，广度遍历

 

一般考题是：  问以下哪个不是有效的拓朴序列........

 

 

红点、蓝点

图的最小生成树 计算过程：

1） 第一个点： 任选，标为红，其它为蓝，上图的A

2） 从（所有的）红点出发，到达蓝点，选最短路径，上图的B点，将其标为红点

3） 从（所有的）红点出发，到达蓝点，选最短路径，上图的E点，将其标为红点

..........

 

 要求：不能形成环

最终结果为：

 

 

 

 

 1） 选图中最短的边  AB

第二短的边 AE DF

第三短的边 AF

第四短的边 DC

 

 要求：不能形成环