遇到问题了,大佬们帮帮忙,没有头绪....
设图结点的元素类型为ElemType(可以为char或int),通过文件读取方式,建立一个不少于10个顶点的带权无向图G,实现以下图的各种基本操作的程序:
① 用邻接矩阵作为储结构存储图G并输出该邻接矩阵;
② 用邻接链表作为储结构存储图G并输出该邻接链表;
③ 按DFS算法输出图G中顶点的遍历序列;
④ 按BFS算法输出图G中顶点的遍历序列;
⑤ 用Prime算法(或者Kruskal算法)从某个指定的顶点出发输出图G的最小生成树;(要求把最小生成树的各条边输出成A-B-wight,或者(A,B,weight)的形式);
⑥ 求从有向图的某个节点出发到其余各顶点的最短路径和最短路径值;(带权有向图);
⑦ 主函数通过菜单选择函数调用实现以上各项操作,请画出设计的图。