璨星烁的博客

图论之Floyd算法 找图中任意两点之间的最小距离 /*存储模式：邻接矩阵 遍历模式：Floyd算法*/ #include<iostream> #define MAXNODE 50 const int MAX_INT = 2147483647; using namespace std; //假如说用path[i][j]=k，Floyd算法 class Path{ public: int path[MAXNODE][MAXNODE][MAXNODE/2]; int size[MAXN

/*存储模式：邻接矩阵 最短路径寻找模式：Dijkstra*/ #include<iostream> #define MAXNODE 50 const int MAX_INT = 2147483647; using namespace std; class Graph2{ public: Graph2(){ cout << "Hi~I am you,you are me 。。。" << endl; Init(); } void Init(){ int

图论之DFS深度优先搜索 /*存储模式：邻接矩阵 遍历模式：深度优先搜索*/ #include<iostream> #define MAXNODE 50 using namespace std; class Graph{ public: Graph(){ cout << "Hi~I am you ,you are me 。。。" << endl; Init(); } void Init(){ int i; cout << "请输入结点总