图论中的概念和重要算法

【文件属性】：

文件名称：图论中的概念和重要算法

文件大小：2.47MB

文件格式：DOC

更新时间：2012-11-08 13:53:46

图论 算法

图论中的概念和重要算法 简单讲，一个图是由一些点和这些点之间的连线组成的。严格意义讲，图是一种数据结构，定义为：graph=（V，E），V是点（称为“顶点”）的非空有限集合，E是线（称为“边”）的集合，边一般用（vx，vy）表示，其中vx，vy属于V。