图的储存

邻接矩阵：

连通为1，不连通为0，有向图中要注意方向

如何求顶点的度，入度和出度：

无向图中，遍历矩阵中该顶点所对应的行或者列中有几个非零元素，则为该顶点的度。
有向图中，遍历该顶点所对应的列（竖着的）中有几个非零元素，则为该顶点的入度。
有向图中，遍历该顶点所对应的行（横着的）中有几个非零元素，则为该顶点的出度。
有向图中，顶点的度=该顶点的入度+出度

邻接矩阵法储存带权图（网）：

存储权值

性能分析：

邻接矩阵法的性质：

邻接矩阵总结：

邻接表（顺序+链式存储）：

有点像孩子表示法（本来就是）

邻接表总结：

附带与邻接矩阵的对比

邻接表找顶点的入边不方便，邻接矩阵的空间复杂度高

十字链表与邻接多重表：

十字链表（存储有向图）：

上图的一些说明：
①橙色（hlink）表示入度，其指向的是弧头相同的弧，绿色（tlink）表示出度，其指向狐尾相同的弧
②数据域中，的橙色和绿色表示的是一条由橙色（firstin）顶点指向绿色（firstout）顶点的一条弧

邻接多重表（存储无向图）：

总结：