根据图的抽象数据类型的定义,使用邻接矩阵或邻接表实现一个图。     图的基本功能: 1、图的建立 3、深度优先遍历图 4、广度优先遍历图  5、使用普里姆算法生成最小生成树 6、使用克鲁斯卡尔算法生成最小生成树 类模板的头文件: #include<iostream> using namespace std; const int MAXSIZE = 10; const int MAX = 10000; const int MAX_VEXNUM = 6;//克鲁斯卡…

2018年6月10日 0条评论 1点热度 阅读全文