5. 数据算法与结构 - 图

图是用于描述事物之间的最一般关系的数据结构，事物作为顶点，事物之间关系作为边，于是，非空有穷顶点集合V以及V上的顶点对所构成的边集E构成了一个图，记作G = (V, E); 

 　　有向边、无向边、加权边

　　表示方法：

　　　　在画图形时，通常用圆圈表示顶点，用链接两个顶点之间的线段表示一条边。 表示无向边的线段不带箭头； 表示有向边的线段带有箭头； 加权边的权标注在边的旁边； 顶点名称卸载圆圈内，或标注在圆圈旁边。

　　顶点的度：在有向图中，顶点v射出的边数，称为v的出度； 射入v的边数，称为v的入度；v的出度和入度之和就是v的度。