图的定义

图的相关概念和定义

简单的说：图是由顶点和顶点之间的连线组成的数据结构。

线性表、二叉树可以说都是图的一种。

无向边：
若顶点 x 和 y 之间的边没有方向，则称该边为无向边(x, y)。 (x, y) 与 (y, x) 意义相同，表示 x 和 y 之间有连接。

无向图：
若图中任意两个顶点之间的边均是无向边，则称该图为无向图。

有向边：
若顶点 x 和 y 之间的边有方向，则称该边为有向边 < x, y >。 < x, y > 与 < y, x > 意义不同，表示从 x 连接到 y，x 称为尾，y 称为头。

有向图：
若图中任意两个顶点之间的边均是有向边，则称该图为有向图。

链表，二叉树都是有向图。

度(Degree)的定义：

其中，E表示这张图中边的数目。

权(Weight)的定义：

图的操作

图的一些常用操作：
创建图
销毁图
清空图
加入边
删除边
获取权
获取结点的度
获取图的结点数
获取图的边数

小结

图是一种扩展的树结构，每个结点可以指向任意的其它结点。
链表是特殊的树结构，树是特殊的图结构。
图这种数据结构常用于网络规划和路径路径规划等领域。