邻接矩阵
邻接矩阵的存储方式是用两个数组表示图。一个一维数组存储图中顶点信息。一个二维数组（邻接矩阵）存储图中的边或弧的信息。
无向图的邻接矩阵
特点：
1、很容易判断任意两个顶点是否有边无边。
2、想要知道某个顶点的度，其实就是这个点点 Vi 在邻接矩阵中第 i 行（或第 i 列）的元素之和。
3、求顶点 Vi 的所有邻接点就是将矩阵中第 i 行元素扫描一遍。
有向图的邻接矩阵
特点：
1、有向图讲究入度和出度，顶点 Vi 的入度是 第 i 列各元素之和，出度是 第 i 行的个数之和。
2、同无向图一样，求 Vi 的所有邻接点就是将矩阵第 i 行元素扫描一遍。
带权的图——网
版权声明：本文为weixin_43271086原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。