2020年12月19日
图的建立以及应用（BFS，DFS，Prim）
摘要： 关于带权无向图的一些操作 题目：根据图来建立它的邻接矩阵，通过邻接矩阵转化为邻接表，对邻接表进行深度优先访问和广度优先访问，最后用邻接矩阵生成它的最小生成树； 1．输入一个带权无向图（如下面图1和图2）的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。 ​ 图1 阅读全文
posted @ 2020-12-19 10:02 sleepzzw 阅读(240) 评论(0) 推荐(0)