Data Structure-Diagram

基本概念

• 完全图（有向、无向）
  任意两个顶点之间有边
• （强）连通图、连通分量
  任意两个顶点之间有路径
  度、出度、入度、度与边的关系

存储结构

邻接矩阵

无向图邻接矩阵为对称阵。
有向图出度为某行之和，入度为某列之和。
网图不存在的边用无穷大表示。
稀疏图用邻接矩阵存储浪费空间。

邻接表

十字链表

邻接多重表

边集数组

图的遍历

深度优先
广度优先