图的定义和相关术语

图

图：由顶点(Vertex)和边(Edge)组成，每条边的两端都必须是图的两个顶点(可以是相同的顶点)。而记号G(V, E)表示图G的顶点集V、边集为E。

有向图：所有的边都有方向，确定了顶点到顶点的一个指向
无向图：所有的边都是双向，无向边所连接的两个顶点可以相互到达

顶点的度：指和该顶点相连的边的条数。
出度：对于有向图，顶点的出边条数。
入度：对于有向图，顶点的入边条数。
权值：顶点和边都可以有一定属性，而量化的属性称为权值。
点权：顶点的权值。
边权：边的权值。