数据结构之图

什么是图？图是什么？

用图说话当然是先上图啦！

图一

图二

图的有向性和无向性：

图一是无向图

像图二那样连接的边是有箭头的、有方向的，是有向图

在有向图中还有出度和入度的概念：图二中顶点6的出度（箭头指出的数目）是3，入度（箭头指入的数目）是1.

图的连通性：

像图一图二那样任意两点都有可以通过一边或多边相联系的，是连通的。

像图三那样，存在一些点没有边可以使之联系的，是不连通的。

图的完全性：

图一图二图三都是不完全的

如果图一的v2与v3再连一条线（如图四），便是完全图了。

完全图是任意两点之间都有直接联系的一条边，图一的v2与v3两点之间必须通过中间点才能相互联系，存在这样的点的图是不完全的。

完全图的边数：若一个完全图有n个点，则该图有n*(n-1)/2条边。

图三

图四

权值：边上有权值（有数值，如图五、图六）的便叫网，图五叫有向网，图六叫无向网。

图五

图六

有方向的图叫有向图，

没方向的叫无向图；

有方向又完全的图叫有向完全图，

同理有方向不完全的图叫有向不完全图，

无向完全的图叫无向完全图；

......

那有方向又完全又连通的图叫什么呢？

小编也不知道！【奸笑】

随意吧，能表达清楚图的性质就好了【调皮】

关注微微乐读