邻接矩阵
邻接矩阵的存储方式是用两个数组表示图。一个一维数组存储图中顶点信息。一个二维数组(邻接矩阵)存储图中的边或弧的信息。
无向图的邻接矩阵
特点:
1、很容易判断任意两个顶点是否有边无边。
2、想要知道某个顶点的度,其实就是这个点点 Vi 在邻接矩阵中第 i 行(或第 i 列)的元素之和。
3、求顶点 Vi 的所有邻接点就是将矩阵中第 i 行元素扫描一遍。
有向图的邻接矩阵
特点:
1、有向图讲究入度和出度,顶点 Vi 的入度是 第 i 列各元素之和,出度是 第 i 行的个数之和。
2、同无向图一样,求 Vi 的所有邻接点就是将矩阵第 i 行元素扫描一遍。
带权的图——网
以网为例,建立邻接矩阵。
注意区分图和网:有权值的叫图,没有权值的叫网。
图的邻接矩阵的存储结构
创建相对简单,有两个矩阵,一个一维矩阵,一个