数据结构图的算法的毕业论文.doc

. 教育资料 图 图形结构是一种比树形结构更复杂的非线性结构树形结构中的结点之间具有明显的层次关系且每一层上的结点只能和上一层中的一个结点相关但可能和下一层的多个结点相关在图形结构中任意两个结点之间都可能相关即结点与结点之间的邻接关系可以是任意的因此图形结构可用来描述更加复杂的对象 1 图的基本概念和存储结构 1.1 图的定义 图Graph是由非空的顶点集合V与描述顶点之间关系边或者弧的集合E组