《算法笔记》10.1 图的定义和相关术语

10.1 图的定义和相关术语

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

一般来说，图可分为有向图和无向图。有向图的所有边都有方向，即确定了顶点到顶点的一个指向；而无向图的所有边都是双向的，即无向边所连接的两个顶点可以相互到达。。在一些问题中，可以把无向图当作所有边都是正向和负向的两条有向边组成，这对解决一些问题很有帮助。

顶点的度是指和该顶点相连的边的条数。特别是对于有向图来说，顶点的出边条数称为出度，顶点的入边条数称为该顶点的入读。

顶点和边都可以有一定的属性，而量化的属性值称为权值，顶点的权值和边的权值分别称为点权和边权。