基础概念 相关提炼内容见 graph。 图的定义 有向图 无向图 简单图 多重图 完全图 / 简单完全图 子图 连通、连通图和连通分量 强连通图、强连通分量 生成树 生成森林 顶点的度、入度和出度 边的权和网 稠密图、稀疏图 路径、路径长度和回路 简单路径、简单回路 距离 有向树