C++ 邻接矩阵与链式前向星

目录：

边的存储方法

邻接矩阵

链式前向星简介

---

边的存储方法：

        边的存储方法有：邻接矩阵，邻接表，数组模拟邻接表，链式前向星……

        当前主流的存储方法是：邻接矩阵 和 链式前向星

邻接矩阵：

        基本思想：用一个一维数组存储图中顶点的信息，用一个二维数组（称为邻接矩阵）存储图中各顶点之间的邻接关系。

        在 数据较小 或 用 Floyd算法 时，常用邻接矩阵，邻接矩阵在稠密图中表现得效率尤为高。

        无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。

        邻接矩阵虽然简单，但是，邻接矩阵所需要的空间大小为，很多情况下时会爆空间的。

        给大家一张图：

【代码实现】

//假设有n个点，m条边，求1~n的最短路