郑州艾特软件 网站建设,忘记网站后台账号,百度sem代运营,福州开发网站公司背景#xff1a; 实现要求#xff1a;
根据图的抽象数据类型的定义#xff0c;请采用邻接矩阵来存储图1#xff0c;采用邻接表来存储图2#xff0c;并完成如下操作#xff1a;对图1无向图进行深度优先遍历和广度优先遍历。对图1无向图采用Kruskal算法和Prim算法得出最小…背景 实现要求
根据图的抽象数据类型的定义请采用邻接矩阵来存储图1采用邻接表来存储图2并完成如下操作对图1无向图进行深度优先遍历和广度优先遍历。对图1无向图采用Kruskal算法和Prim算法得出最小生成树。对图2有向图进行拓扑排序并输出。
实现无向图类和有向图类编写测试main()函数实例化无向图类对象和有向图类对象。
2.编制校园导航程序。依托青岛理工大学校园给出主要建筑的名称信息及有路线连通的建筑之间的距离抽象为图的数据结构编程给出从任一建筑出发去校园另一建筑位置的最优路线及其距离。
实现要求 构建带权有向图并在附录中给出
2实现Dijkstra算法或者Floyd算法
3程序运行时给出校园所有建筑物供用户选择选出起点和终点给出最短路径及距离。
实现提示 3测试数据或者自定义其他输入或者使用文件。 过程效果
1-DFS和BFS对图1无向图进行深度优先遍历和广度优先遍历
2-对图1无向图采用Kruskal算法和Prim算法得出最小生成树 3-对图2有向图进行拓扑排序并输出 编写测试main函数⽤户界⾯能够进⾏交互
4-实现Dijkstra算法 主要代码
int main() {Graph g;g.addEdge(0, 1, 6);g.addEdge(0, 2, 1);g.addEdge(0, 3, 5);g.addEdge(1, 2, 5);g.addEdge(2, 3, 5);g.addEdge(1, 4, 3);g.addEdge(2, 4, 6); g.addEdge(2, 5, 4);g.addEdge(3, 5, 2);g.addEdge(4, 5, 6);/*g.addEdge(0, 1, 4);g.addEdge(0, 2, 3);g.addEdge(1, 3, 2);g.addEdge(1, 4, 7);g.addEdge(2, 4, 1);g.addEdge(3, 4, 5);g.addEdge(3, 5, 6);*/cout DFS搜索从节点0[代表图中1]开始 ;g.DFS(0);cout endl;cout BFS搜索从节点0[代表图中1]开始;g.BFS(0);cout endl;return 0;
}
int main() {Graph g(7);g.addEdge(0, 2);g.addEdge(2, 3);g.addEdge(1, 3);g.addEdge(1, 6);g.addEdge(1, 4);g.addEdge(3, 5);g.addEdge(6, 5);g.addEdge(3, 4);g.topologicalSort();return 0;
}
