[高等教育]第六章数据结构 图

[高等教育]第六章数据结构 图2010-10-31机械工业出版社16.1 图的基本概念1.图的定义 图是由结点的有穷集合v和边的集合e组成。 其中，为了与树形结构加以区别，在图结构中 常常将结点称为顶点，边是顶点的有序偶对(二 个顶点间的连线)，若两个顶点之间存在一条边， 就表示这两个顶点具有相邻关系。2010-10-312其形式化定义为： 其形式化定义为： g＝（v，e） ＝ ， ） v＝{vi| vi∈dataob..