图相关（二）图的邻接矩阵表示（C++）及最短路径算法

一.Dijikstra算法 注意：计算最短路径时，需要把邻接矩阵中没有边的位置初始化为无穷大；此处以INF表示，INF可以取0x3f3f3f3f，不能直接设为INT_MAX（因为做加法时会上溢）。 测试用图： 其邻接矩阵表示为： vector<vector<int>> test_graph(7, vector<int>(7, INF)); test_graph[0][1] = 20; tes

>>阅读原文<<