摘要：
已知无向图的顶点为字符型，要求采用邻接矩阵表示，图中顶点序号按字符顺序排列，从键盘输入图中顶点的个数、边的条数、顶点的信息和边的组成等。求某顶点的度是多少？ 输入描述 第一行输入无向图的顶点数和边的条数，以空格隔开第二行输入每个顶点的数据，中间没有空格第三... 阅读全文
摘要：
输入样例： 4 51 22 33 41 31 4 输出样例： 1 思路: 所有边的长度都是 1, 权值相同求有向图最短路, 广度优先即可 ,因为要求的是1~n的距离, 我们另设一个数组d[i] 来表示1~i之间的距离 有关边的添加思路可以参考数组实现单... 阅读全文
摘要：
目录 DirectedGraph类的构成 构造函数 析构函数 深度优先遍历 广度优先遍历 前文回顾: [邻接矩阵形式]无向图的建立与深度,广度遍历_☆迷茫狗子的秘密基地☆-CSDN博客目录MGraph类构造函数深度优先遍历广度优先遍历MGraph类const... 阅读全文