weixin_47373497的博客

山东大学数据结构实验七：图的基本操作—c++实现 内含方法： 结构体定义图的邻接矩阵，结构体定义队列，队列初始化，出队，入队方法，邻接矩阵初始化，BFS（广度优先搜索）遍历图，DFS（深度优先搜索）遍历图，Floyed方法-----求各顶点间的最短路径； #include<iostream> using namespace std; #define MaxVnum 100//顶点数最大值 #define Maxsize 100//队列的最大值 typedef int VexType;//顶点类