图的定义:图由顶点和边组成,每条边的两端都必须是图的两个顶点。一般来说,图分为有向图和无向图。有向图的所有边都有方向,确定了顶点到顶点的指向;无向图的所有边都是双向的,无向边所连接的两个顶点可以互相到达。
无向图:
有向图:
顶点的度是指和该顶点相连的边的条数。特别是对于有向图来说,顶点的出边条数称为该顶点的出度,顶点的入边条数称为该顶点的入度。例如无向图中的V1的度为2,有向图中的V3入度为2,出度为1。
顶点和边量化的属性称为权值,顶点的权值和边的权值分别称为点权和边权。权值的设定要根据问题的实际背景设定。