浙江中医药大学-数据结构与算法期末考试应用题图论补充

浙江中医药大学-数据结构与算法期末考试应用题图论补充

应用题

1．给出图G：

（1）画出G的邻接表表示图；

（2）根据你画出的邻接表，以顶点①为根，画出G的深度优先生成树和广度优先生成树。

（3）写出图的最小生成树（方法不限）

给原题加了个权重，邻接矩阵和邻接图很容易，懒的画了。

R2:

R3:个人喜欢使用克鲁斯卡尔算法，因为简单。。。