数据结构笔记 第六章 图

稀疏图：称边数很少的图为稀疏图； 稠密图：称边数很多的图为稠密图。 顶点的度：在无向图中，顶点v的度是指依附于该顶 点的边数，通常记为TD (v)。 图的基本术语 顶点的入度：在有向图中，顶点v的入度是指以该顶 点为弧头的弧的数目，记为ID (v)； 顶点的出度：在有向图中，顶点v的出度是指以该顶 点为弧尾的弧的数目，记为OD (v)。 回路（环）：第一个顶点和最后一个顶点相同的路径。 简单路径：

>>阅读原文<<