数据结构与算法-图（绪论 图论基本概念）

昨天我的的树就分享完了，树的概念很多吧，二叉树，满二叉树，完全二叉树，赫夫曼树，孩子，双亲……多不？哈哈哈，这算不了什么，我们接下来要看到的图的概念才叫多，没关系，勤奋和时间会让你记住他们，内心只需要告诉自己，加油，我能行，就一定能学会图。
不知道有没有看过或者学过离散数学，如果学过，那么恭喜啦，离散数学里的图论就是这一章的基础，图论学的还不错的话，压力就小了。
先介绍的是图的定义，图-V个顶点和E条边组合成的集合，例如图G（V,E），就是一个图，我们在线性表的一对一，树的一对多，到了图这里，就是多对多啦，也就是说，图中任何两个结点都有可能有关系，元素用顶点代替，两顶点之间的逻辑关系用边来表示，对于图G(V,E），V是它的顶点的集合，E是它的边的集合，注意在图中，不允许没有顶点，但是允许没有边。
下面介绍无向图和有向图，首先是无向图，就是没有方向的图喽，它的边成为无向边，用无序偶对（vi,vj）。至于有向图，它的边成为弧，弧是有方向的，弧的起点叫做弧尾，终点叫弧头，只能是一个顶点指向另一个顶点，它的 弧用有序偶对代表有vi->vj,是不可逆的。在图中，如果没有自己指向自己的边和两个顶点有重复边，称之为简单图，我们接下来讨论的图都是简单图。
在无向图中，如果任意两个顶点之间都存在边，则我