山东大学软件学院数据结构课程设计——22.图的实现与分析1

上传者: zzc_zhuyu | 上传时间: 2021-06-19 11:46:19 | 文件大小: 7.25MB | 文件类型: ZIP
分别对有向图、无向图、带权有向图、带权无向图实现对图的基本操作(创建、求顶点的度数、增加/删除边、判断边是否存在、DFS、BFS、判断是否连通、连通构件的标识,求生成树等)。 代码中还实现了顶点的增删、图的保存与再生、最小生成树、最短路径、所有路径的可视化。

文件下载

资源详情

[{"title":"( 80 个子文件 7.25MB ) 山东大学软件学院数据结构课程设计——22.图的实现与分析1","children":[{"title":"ReadMe.txt <span style='color:#111;'> 186B </span>","children":null,"spread":false},{"title":"curriculum_design","children":[{"title":"control.cpp <span style='color:#111;'> 10.36KB </span>","children":null,"spread":false},{"title":"back.jpg <span style='color:#111;'> 81.21KB </span>","children":null,"spread":false},{"title":"wdgraph.h <span style='color:#111;'> 1.91KB </span>","children":null,"spread":false},{"title":"curriculum_design.pro <span style='color:#111;'> 1.69KB </span>","children":null,"spread":false},{"title":"show_allpath.cpp <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false},{"title":"welcome.cpp <span style='color:#111;'> 705B </span>","children":null,"spread":false},{"title":"logo.ico <span style='color:#111;'> 4.19KB </span>","children":null,"spread":false},{"title":"logo.rc <span style='color:#111;'> 48B </span>","children":null,"spread":false},{"title":"welcome.ui <span style='color:#111;'> 717B </span>","children":null,"spread":false},{"title":"wgraph.h <span style='color:#111;'> 1.67KB </span>","children":null,"spread":false},{"title":"show_graph.ui <span style='color:#111;'> 723B </span>","children":null,"spread":false},{"title":"graph.h <span style='color:#111;'> 285B </span>","children":null,"spread":false},{"title":"show_mintree.h <span style='color:#111;'> 594B </span>","children":null,"spread":false},{"title":"wdgraph.cpp <span style='color:#111;'> 20.68KB </span>","children":null,"spread":false},{"title":"dgraph.h <span style='color:#111;'> 263B </span>","children":null,"spread":false},{"title":"image.qrc <span style='color:#111;'> 124B </span>","children":null,"spread":false},{"title":"show_graph.h <span style='color:#111;'> 817B </span>","children":null,"spread":false},{"title":"show_allpath.ui <span style='color:#111;'> 569B </span>","children":null,"spread":false},{"title":"show_shortestpath.ui <span style='color:#111;'> 579B </span>","children":null,"spread":false},{"title":"show_allpath.h <span style='color:#111;'> 539B </span>","children":null,"spread":false},{"title":"control.ui <span style='color:#111;'> 6.34KB </span>","children":null,"spread":false},{"title":"wel.jpg <span style='color:#111;'> 22.28KB </span>","children":null,"spread":false},{"title":"back2.jpg <span style='color:#111;'> 9.15KB </span>","children":null,"spread":false},{"title":"curriculum_design.pro.user <span style='color:#111;'> 24.04KB </span>","children":null,"spread":false},{"title":"show_graph.cpp <span style='color:#111;'> 2.47KB </span>","children":null,"spread":false},{"title":"show_travel.h <span style='color:#111;'> 732B </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 4.90KB </span>","children":null,"spread":false},{"title":"show_travel.cpp <span style='color:#111;'> 5.39KB </span>","children":null,"spread":false},{"title":"show_shortestpath.h <span style='color:#111;'> 624B </span>","children":null,"spread":false},{"title":"welcome.h <span style='color:#111;'> 361B </span>","children":null,"spread":false},{"title":"show_mintree.cpp <span style='color:#111;'> 2.22KB </span>","children":null,"spread":false},{"title":"show_shortestpath.cpp <span style='color:#111;'> 2.87KB </span>","children":null,"spread":false},{"title":"control.h <span style='color:#111;'> 1.07KB </span>","children":null,"spread":false}],"spread":false},{"title":"build-curriculum_design-Desktop_Qt_5_12_0_MinGW_64_bit-Debug","children":[{"title":"back.jpg <span style='color:#111;'> 81.21KB </span>","children":null,"spread":false},{"title":"Makefile <span style='color:#111;'> 26.44KB </span>","children":null,"spread":false},{"title":"ui_show_allpath.h <span style='color:#111;'> 1.89KB </span>","children":null,"spread":false},{"title":"ui_welcome.h <span style='color:#111;'> 1.83KB </span>","children":null,"spread":false},{"title":"ui_control.h <span style='color:#111;'> 8.24KB </span>","children":null,"spread":false},{"title":"temp_random_graph.gra <span style='color:#111;'> 95B </span>","children":null,"spread":false},{"title":"release","children":null,"spread":false},{"title":"Makefile.Debug <span style='color:#111;'> 142.61KB </span>","children":null,"spread":false},{"title":"debug","children":[{"title":"curriculum_design.exe <span style='color:#111;'> 8.64MB </span>","children":null,"spread":false},{"title":"moc_show_shortestpath.o <span style='color:#111;'> 579.14KB </span>","children":null,"spread":false},{"title":"wdgraph.o <span style='color:#111;'> 1.25MB </span>","children":null,"spread":false},{"title":"moc_welcome.cpp <span style='color:#111;'> 2.65KB </span>","children":null,"spread":false},{"title":"control.o <span style='color:#111;'> 634.98KB </span>","children":null,"spread":false},{"title":"moc_show_mintree.cpp <span style='color:#111;'> 3.47KB </span>","children":null,"spread":false},{"title":"moc_show_graph.cpp <span style='color:#111;'> 2.70KB </span>","children":null,"spread":false},{"title":"moc_control.cpp <span style='color:#111;'> 6.15KB </span>","children":null,"spread":false},{"title":"qrc_image.cpp <span style='color:#111;'> 469.36KB </span>","children":null,"spread":false},{"title":"show_shortestpath.o <span style='color:#111;'> 850.55KB </span>","children":null,"spread":false},{"title":"moc_show_graph.o <span style='color:#111;'> 491.60KB </span>","children":null,"spread":false},{"title":"curriculum_design_resource_res.o <span style='color:#111;'> 5.13KB </span>","children":null,"spread":false},{"title":"show_graph.o <span style='color:#111;'> 891.80KB </span>","children":null,"spread":false},{"title":"moc_predefs.h <span style='color:#111;'> 14.28KB </span>","children":null,"spread":false},{"title":"show_travel.o <span style='color:#111;'> 639.65KB </span>","children":null,"spread":false},{"title":"moc_welcome.o <span style='color:#111;'> 427.41KB </span>","children":null,"spread":false},{"title":"moc_show_allpath.o <span style='color:#111;'> 522.86KB </span>","children":null,"spread":false},{"title":"show_mintree.o <span style='color:#111;'> 605.15KB </span>","children":null,"spread":false},{"title":"welcome.o <span style='color:#111;'> 561.09KB </span>","children":null,"spread":false},{"title":"qrc_image.o <span style='color:#111;'> 95.65KB </span>","children":null,"spread":false},{"title":"moc_show_shortestpath.cpp <span style='color:#111;'> 3.56KB </span>","children":null,"spread":false},{"title":"show_allpath.o <span style='color:#111;'> 775.47KB </span>","children":null,"spread":false},{"title":"main.o <span style='color:#111;'> 641.58KB </span>","children":null,"spread":false},{"title":"moc_show_mintree.o <span style='color:#111;'> 500.35KB </span>","children":null,"spread":false},{"title":"moc_show_allpath.cpp <span style='color:#111;'> 2.74KB </span>","children":null,"spread":false},{"title":"moc_show_travel.o <span style='color:#111;'> 497.92KB </span>","children":null,"spread":false},{"title":"moc_control.o <span style='color:#111;'> 397.62KB </span>","children":null,"spread":false},{"title":"moc_show_travel.cpp <span style='color:#111;'> 3.61KB </span>","children":null,"spread":false}],"spread":false},{"title":"object_script.curriculum_design.Release <span style='color:#111;'> 404B </span>","children":null,"spread":false},{"title":"wel.jpg <span style='color:#111;'> 34.87KB </span>","children":null,"spread":false},{"title":"back2.jpg <span style='color:#111;'> 9.15KB </span>","children":null,"spread":false},{"title":"curriculum_design_resource.rc <span style='color:#111;'> 804B </span>","children":null,"spread":false},{"title":"ui_show_shortestpath.h <span style='color:#111;'> 2.00KB </span>","children":null,"spread":false},{"title":"object_script.curriculum_design.Debug <span style='color:#111;'> 370B </span>","children":null,"spread":false},{"title":"Makefile.Release <span style='color:#111;'> 142.94KB </span>","children":null,"spread":false},{"title":"ui_show_graph.h <span style='color:#111;'> 1.90KB </span>","children":null,"spread":false},{"title":".qmake.stash <span style='color:#111;'> 1.13KB </span>","children":null,"spread":false}],"spread":false},{"title":"最小生成树.png <span style='color:#111;'> 807.42KB </span>","children":null,"spread":false},{"title":"效果.png <span style='color:#111;'> 804.07KB </span>","children":null,"spread":false}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明