首页 > TAG信息列表 > vi2

数据结构-图的基本概念(转载)

图 图是由一些点及一些点之间的连线组成的图形。 两点之间不带箭头的连线称为边,带箭头的连线称为弧。 如果一个图由点及边所构成,则称之为无向图(也简称为图),记为G=(V,E),式中V,E分别是G的点集合和边集合。一条连结点vi,vj的边记为[vi,vj](或[vj,vi] )。 如果一个图D由点及弧所构成,则

数据结构-图的基本概念

图 图是由一些点及一些点之间的连线组成的图形。 两点之间不带箭头的连线称为边,带箭头的连线称为弧。 如果一个图由点及边所构成,则称之为无向图(也简称为图),记为G=(V,E),式中V,E分别是G的点集合和边集合。一条连结点vi,vj的边记为[vi,vj](或[vj,vi] )。 如果一个图D由点及弧所构成,则