图的数据结构

图的数据结构Tag内容描述：<p>1、图图形结构是一种比树形结构更复杂的非线性结构。树形结构中的结点之间具有明显的层次关系，且每一层上的结点只能和上一层中的一个结点相关，但可能和下一层的多个结点相关。在图形结构中，任意两个结点之间都可能相关，即结点与结点之间的邻接关系可以是任意的。因此，图形结构可用来描述更加复杂的对象。1 图的基本概念和存储结构1.1 图的定义图（Graph）是由非空的顶点集合V与描述顶点之间关系边（或者弧）的集合E组成，其形式化定义为：G=(V, E)如果图G中的每一条边都是没有方向的，则称G为无向图。无向图中边是图中顶点的无序偶对。。</p><p>2、数据结构实验报告实验题目:无向图的存储和遍历实验目的：1、掌握使用Visual C+6.0上机调试程序的基本方法；2、 掌握图的邻接表存储结构和深度优先遍历的非递归算法。3、 提高自己分析问题和解决问题的能力，在实践中理解教材上的理论。实验内容：建立有10个顶点的无向图的邻接表存储结构，然后对其进行深度优先遍历，该无向图可以是无向连通图或无向非连通图。一、需求分析1、输入的形式和输入值的范围：根据提示，首先输入图的所有边建立邻接表存储结构，然后输入遍历的起始顶点对图或非连通图的某一连通分量进行遍历。2、输出的形式：输。</p><p>3、7.2 图的存储结构,图的数组(邻接矩阵)存储表示 图的邻接表存储表示 有向图的十字链表存储表示 无向图的邻接多重表存储表示,邻接矩阵是用于描述图中顶点之间关系(即弧或边的权)的矩阵。 邻接表类似树的孩子链表。即对图中的每个顶点vi建立一个单链表，表中结点表示依附于该顶点vi的边或弧。,表结点,表头结点,V1,V3,V2,V4,例：,3.有向图的十字链表存储表示,两种结点结构：,顶点结点,弧结点,0 1 2 3,v3,v1,v4,v2,例：,tailvex,headvex,hlink,tlink,/,4.无向图的邻接多重表存储表示,边结点,顶点结点,例：,第7章 图 7.1 图的定义和术语 7.2 图。</p>