一个有关用邻接矩阵实现图的数据结构问题,以语言实现!
2022-09-24 13:00:59
1KB
本设计要求一个交通咨询系统，能让旅客咨询从任一个城市顶点到另一个城市顶点之间的最短路径、最低花费或最少时间等问题。对于不同的咨询要求，可输入城市间的路程、所需时间或所需费用。
一个简单的模型，采用邻接矩阵的方法存储图，本代码给出了一个简单的图，通过缔结斯特拉算法求解出从V0到其余各点的路径。
2022-07-06 02:33:14
2KB
1
重新绘制了《数据结构与算法——Python语言实现》工业出版社书中关于“图的数据结构”部分的图，绘图工具采用了开源绘图软件 draw.io
2022-06-15 17:09:14
5KB
1
功能：给出一张某公园的导游图，游客通过终端询问可知：
从某一景点到另一景点的最短路径。游客从公园大门进入，选一条最佳路 线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。
2021-12-15 18:15:59
180KB
1
得到广度优先遍历序列BFS。
A
E
B
D
C
A B C D E
0 1 0 1 1 A
1 0 1 0 1 B
0 1 0 0 0 C
1 0 0 0 0 D
1 1 0 0 0 E
队列
A =
A
A B D E
B D E
B D E C
*
2021-12-14 10:49:28
1.19MB
1