18图的存储结构

术语和概念

案例

类型定义

存储结构

数组表示法 → 邻接矩阵

链式表示法 → 邻接表

邻接矩阵

无向图的临界矩阵

有向图的临界矩阵

带权值的网

代码实现

无向网

查找顶点

邻接表

定义

代码实现

顶点

边

邻接表

无向网

特点

十字链表

邻接多重链表