【数据结构】 图的概念

图中的一些概念

在计算机科学中，一个图就是一些顶点的集合，这些顶点通过一系列边结对（连接）。顶点用圆圈表示，边就是这些圆圈之间的连线。顶点之间通过边连接。在图中的数据元素，称之为顶点，边有时也称为链接。

• 图的边可以有方向，所有边有方向的图称作有向图，这条边称为有向边，也叫做弧。无向边用小括号“（）”表示，有向边用尖括号“<>”表示。
• 树中可以没有结点称为空树，但是在图结构中不允许没有顶点。

上图就是一个有向图，对于A指向B的这条边，可以用<A,B>来表示，而不能用<B,A>；如果该图为无向图，则A和B之间的边就可以使用（A，B）或者（B，A）表示。

在无向图中，如果任意两个顶点之间都存在边，那么该无向图为无向完全图。含有n个顶点的无向完全图有条边。

在有向图中，如果任意两个顶点之间都存在方向互为相反的两条弧，则称该图为有向完全图。

有些图的边或者弧有与