15.1 图基础

图用于表示物体和物体之间的关系, 由若干节点和边组成.

图可分为无向图和有向图, 有向图中的边都是有方向的.

通常图的存储使用:

• 邻接表
• 邻接矩阵

若图较大且稀疏(大部分节点没有边), 使用邻接表效率更高.

Reference

1. 剑指Offer（专项突破版）