数据结构实验

建立一个带权无向图的邻接表，然后进行深度和广度优先搜索遍历，并输出遍历的结果序列。最后若此图是一个连通图，输出该图的一棵最小生成树。

基本要求：

1． 图顶点的编号从1开始，顶点的信息为字符

2． 按照网的邻接矩阵的定义输出网的该邻接矩阵

3． 在非连通图的情况下，要能够按深度和广度优先搜索遍历整个网

4． 用prim算法构造最小生成树。在最小生成树的算法中，应该判断网是否连通，如果非连通，则需输出提示信息并退出算法。

5． 程序测试时，图的顶点数不得小于7，边数不得小于10

你好哦楼主~

很高兴看到你的问题。
但是又很遗憾到现在还没有人回答你的问题。也可能你现在已经在别的地方找到了答案，那就得恭喜你啦。
可能是你问的问题有些专业了，没人会。或者别人没有遇到或者接触过你的问题，所以帮不了你。建议你去问题的相关论坛去求助，那里的人通常比较多，也会比较热心，能快点帮你解决问题。

希望我的回答能够帮到你！
祝你好运。。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息