第六章 图的基本概念

[!info] 基础概念 相关提炼内容见 data-structure/graph。

图的定义

• 有向图
• 无向图
• 简单图
• 多重图
• 完全图 / 简单完全图
• 子图
• 连通、连通图和连通分量
• 强连通图、强连通分量
• 生成树
• 生成森林
• 顶点的度、入度和出度
• 边的权和网
• 稠密图、稀疏图
• 路径、路径长度和回路
• 简单路径、简单回路
• 距离
• 有向树