算法
ccssddnnbbookkee
这个作者很懒,什么都没留下…
展开
-
第九章 图 9.1 图的基本概念
在图形结构中,每个元素可以有零个或多个前驱元素,也可以有零个或多个后继元素,也就是说,元素之间的关系是任意的。9.1 图的基本概念9.1.1 图的定义采用形式化的定义,图(graph)G由两个集合V(vertex)和E(edge)组成,记为G=(V,E),其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。抽象数据类型图的定原创 2013-05-02 19:27:34 · 1463 阅读 · 0 评论 -
9.2图的存储结构 9.2.1 邻接矩阵存储方法
9.2.1 邻接矩阵存储方法邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n(n>0)个顶点的图,顶点的顺序依次为(vo,v1,...,vn-1),则G的邻接矩阵A是n阶方阵,其定义如下:(1)如果G是无向图,则:(2)如果G是有向图,则:(3)如果G是带权无向图,则:或表示为:(4)如果G是带权有向图,则:或表示为:原创 2013-05-02 21:54:19 · 1649 阅读 · 0 评论 -
9.2.2邻接表存储方法
图的邻接表存储方法是一种顺序分配与链式分配相结合的存储方法。在邻接表中,对图中每个顶点建立一个单链表,第i个单链表中的结点表示依附于顶点vi的边(对有向图是以顶点vi为尾的弧。)每个单链表上附设一个表头结点。表结点和表头结点的结构如下:其中,表结点由三个域组成,adjvex指示与顶点vi邻接的点在图中的位置,nextarc指示下一条边或弧的结点,info存储与边或弧相关的信息,原创 2013-05-03 05:54:51 · 1389 阅读 · 0 评论 -
9.2.3 十字邻接表存储方法
有向图的十字邻接表存储方法,实际上是邻接表与逆邻接表的结合。在十字邻接表中,每个边结点对应图中的一条边,把每一条边的边结点分别组织到以起始顶点为头结点的链表和以终点顶点为头结点的链表中。弧结点和顶点结点的结构如下:其中,弧结点的结构包括五个域,tailvex域和headvex域分别指示弧尾和弧头,hlink域指向弧头相同的下一条弧,tlink域指向弧尾相同的下一条弧,inf原创 2013-05-03 06:17:19 · 1384 阅读 · 0 评论