C数据结构-关于图的一些笔记（不定时更新）

           过去当你去往一个陌生的地方，必备的一定会有一张关于这个地方的地图，现在基本每个人的智能手机上和支付宝、微信普及程度差不多的就是手机地图。从商丘到开封，从开封到郑州，一共有三个地方，却有着几百上千种的路线选择。

         商丘，开封，郑州这三个地方抛去地区大小，都抽象成一个没有大小的原点，其中的路线都抽象成一个没有沟沟壑壑的曲线，

这样就形成了一种图。

图的构成：1，原点。2，曲线 （非学术语）。

图可以分为：无向图（只知道地方，不知道始发地和目的地是哪个），有向图（有明确的始发和目的）

设图G=(V,E),V为地方的集合，E为路线的集合

在无向图里 G=(V,E),V为定点的集合，E为无向边的集合。在有向图中V为弧，E称为弧尾 弧头（取决于弧，后续将会总结）；

以上，称为图的种类。

 

 

 

无向图性质：只有 顶点 与 无向边，且，由无向边连接的顶点可以由（Vi,Vj）（不分顺序）

有向图就与无向图有些区别了，G（Vi.Vj）其中，Vi称为弧尾，Vj称为弧头

 

 

如图 无向图中V1,V2，V3，V4都是顶点

用（）表示。

 

无向完全图：每两个顶点都存在无向边。

 

存在n个节点，无向完全图n*(n-1)/2.条边。

 

有向图中V1，V3，V4都可称为弧尾

V1,V2，V3,V4都可以称为弧头。

有向完全图:任意两个顶点都有方向相反的弧，

n个顶点，存在n*（n-1）条弧。

用<>进行表示

 

每个顶点都不存在到自身的边，则该图称为简单图。