数据结构-图

图的定义
图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为G(V,E),其中G表示一个图,V是图G中顶点(Vertex)的集合,E是图G中边(Edge)的集合。

Note: 线性表中,相邻的数据元素之间有线性关系,树中,相邻两层的结点有层次关系,图中,任何两个顶点可能有关系,顶点之间的关系用边来表示。

无向边:如果顶点之间的边没有方向,则成为无向边
Eg:顶点集合V={1,2,3,4,5,6,7,8,9}, 边集合Edge={ (1,2),(1,3)....}
如果任何两个顶点都有边,那么该图成为无向完全图,总边数 = n*(n-1)/2
有向边:如果顶点之间的边有方向,则成为无向边,也称作弧(Arc)
跟图的边或者弧相关的树叫做 权(Weight)
顶点的度就是就是和顶点相关的边的数目;

图的抽象数据类型

-CreateGraph(*G,V,VR)
-DestroyGraph(*G)
-LocateVex(G,u)
-GetVex(G,v)
-DFSTraverse(G)
-HFSTraverse(G)

图的存储结构

-邻接矩阵
顶点数组 Vex[4]     = {v0,v1,v2,v3}
边数组 Edge[4][4]  =  

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 图,主要内容:深度优先遍历,广度优先遍历,最小生成树。文中代码均已在VS2015上测试,空指针均为nullptr(...
    静候那一米阳光阅读 2,790评论 0 0
  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 11,101评论 0 19
  • 数据结构 - 图 目录: 基本概念无向图有向图 储存结构邻接矩阵邻接表十字链表(有向图)邻接多重表(无向图) 图的...
    Rayhaha阅读 4,741评论 3 20
  • 望繁尘如烟, 观江河如乾。 福渡绿茵叆叆, 风移云游绵绵。 闻行客不断, 道伊人佳尔。 湖漾四方散, 晴方一片凉。
    混尔清阅读 1,283评论 0 1
  • 销售部门,是一个公司最核心的部分,也是压力最大的部门,公司的成长离不开业务,市场的调研也离不开业务部门; 公司的营...
    子墨学苑阅读 8,638评论 0 2

友情链接更多精彩内容