节点相关的概念

degree 度

一个顶点的度（degree）指与该顶点关联的边的数目。当边有权重时，就是所有边的权重和。记做\(deg(v)\)。

在有向图中，还有出度（out-degree）和入度（in-degree）的概念。

出度（out-degree）指以该顶点为起点的边的权重和，入度（in-degree）指的是以该顶点为终点的边的权重和。