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

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

>>阅读原文<<