数据结构之图(有向图、无向图、存储结构)(多对多结构)
图型(Graph)结构:
什么是图型结构:由有穷且非空的顶点和顶点之间的边的集合 通常表示为: G(V,E) G表示一个图,V是图中顶点的(元素)集合,E是图中边(元素之间的关系)的集合
无向图:
边用(A,B)方式表示无向图,点和点之间是互通的 在无向图中,任意两个顶点之间都有边,该图称为无向完全图,则含有n个顶点的无向完全图有 n*(n-1)/2 条边
有向图:
边用方式表示,仅表示从A点到B点有边,有向图中边也叫弧,A是弧尾,B是弧头 在有向图中,任意两个顶点之间都有方向相反的两条弧,这种图称为有向完全图,则含有n个顶点的有向完全图有 n*(n-1) 条边
注:不讨论顶点到自身的边,这种图叫做简单图,数据结构中只研究简单图
稠密图和稀疏图: 点多边少的图叫做稀疏图,反之叫做稠密图,图中顶点到顶点之间的边如果带上数据,这些数据叫做边的权重,带权重的图称为带权图,也叫网
度:
共有 0 条评论