基本概念：篇二

#图 #数据结构/图

目录

• 1. 链表、树、图之间的关系
• 2. 有向图和无向图
• 3. 连通图和非连通图
• 4. 有权图和无权图
• 5. 图的表示： 邻接矩阵
• 6. 图的表示： 邻接表
• 7. 图的使用场景

1. 链表、树、图之间的关系

三种关系

• 线性关系：链表
• ==分治==关系：二叉树
• 网络关系：图

2. 有向图和无向图

3. 连通图和非连通图

4. 有权图和无权图

5. 图的表示： 邻接矩阵

6. 图的表示： 邻接表

7. 图的使用场景