数据结构之图的基本信息

1.什么是顶点集？
图中具有相同特性的数据元素的集合称为顶点集

2.什么是边（弧）？
边是一对顶点之间的路径，通常带有箭头的边称为弧

3.弧头和弧尾
箭头指向的顶点为弧头（终点），箭头出发的顶点为弧尾（始点）

4.什么是度？
（1）在无向图中的顶点的度是指连接那个顶点的边的数量。在有向图中，每个顶点有两种度，出度和入度。
（2）出度：顶点的出度是指从那个顶点出发的边的数量。
（3）入度：顶点的入度是指向那个顶点的边的数量。

5.什么是权？
图中的边上有一些数据信息，这些数据信息就称为边的权。