数据结构之图(有向图、无向图、存储结构)(多对多结构)

图型(Graph)结构:
什么是图型结构:由有穷且非空的顶点和顶点之间的边的集合 通常表示为: G(V,E) G表示一个图,V是图中顶点的(元素)集合,E是图中边(元素之间的关系)的集合
无向图:
边用(A,B)方式表示无向图,点和点之间是互通的 在无向图中,任意两个顶点之间都有边,该图称为无向完全图,则含有n个顶点的无向完全图有 n*(n-1)/2 条边
有向图:
边用方式表示,仅表示从A点到B点有边,有向图中边也叫弧,A是弧尾,B是弧头 在有向图中,任意两个顶点之间都有方向相反的两条弧,这种图称为有向完全图,则含有n个顶点的有向完全图有 n*(n-1) 条边

注:不讨论顶点到自身的边,这种图叫做简单图,数据结构中只研究简单图

稠密图和稀疏图: 点多边少的图叫做稀疏图,反之叫做稠密图,图中顶点到顶点之间的边如果带上数据,这些数据叫做边的权重,带权重的图称为带权图,也叫网
度:

数据结构之图(有向图、无向图、存储结构)(多对多结构)最先出现在Python成神之路

版权声明:
作者:玉兰
链接:https://www.techfm.club/p/4207.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>