数据结构——图的五种种类【⽆向图-有向图-简单图-完全⽆向
图-有向完全图】
⽬录：
⼀：⽆向图
1.定义
若顶点 到之间的边没有⽅向，则称这条边为 ⽆向边（Edge）
⽤⽆序偶对 来表⽰
如果图中任意两个顶点之间的边都是⽆向边，则称该图为 ⽆向图
⽆向图顶点的边数叫做 度
2.图形化解释
下图所⽰即为⽆向图：
3.结合表达式介绍
redis五种数据结构由于⽆向图是⽆⽅向的，连接顶点的边
可以表⽰成⽆序对
也可以写成
对于上图中的⽆向图 来说
其中顶点集合
边集合
⼆：有向图
1.定义
若从顶点  到  的边有⽅向，则称这条边为 有向边，也称为 弧（Arc）
⽤有序偶 来表⽰，称为弧尾（Tail），称为弧头（Head）如果图中任意两个顶点之间的边都是有向边，则称该图为 有向图（Directed graphs）
有向图顶点分为 ⼊度（箭头朝⾃⼰） 和 出度（箭头朝外）
2.图形化解释
如下图所⽰即为⼀个有向图：
3.结合表达式介绍
连接到顶点到的有向边就是弧
是弧尾
是弧头
表⽰弧，注意不能写成
对于上图的有向图
其中顶点集合
弧集合
有向图和⽆向图区别：
注：看清楚了，⽆向边⽤⼩括号表⽰
⽽有向边则是使⽤尖括号表⽰
三：简单图
1.定义
在图中，若不存在顶点到其⾃⾝的边，且同⼀条边不重复出现，则称这样的图为简单图2.图形化解释
如下所⽰的两个图就不属于简单图：
四：完全⽆向图
1.定义
在⽆向图中，如果任意两个顶点之间都存在边，则称该图为 ⽆向完全图
2.图形化解释
如下图所⽰即为⼀个⽆向完全图：
五：有向完全图
1.定义
在有向图中，如果任意两个顶点之间都存在 ⽅向互为相反 的两条弧，则称该图为 有向完全图2.图形化解释
如下图所⽰即为⼀个有向完全图：

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。