11. 图--图的表示

图(Graph) 定义 表示“多对多”的关系 包含 一组顶点:通常用 V(Vertex) 表示顶点集合 一组边:通常用 E(Edge) 表示边的集合 边是顶点对: (v,w)∈E ,其中 v,w∈V 有向边 <v,w> 表示从 v 指向 w 的边(单行线) 不考虑重边和自回路 抽象数据定义 类型名称:图(Graph) 数据对象集: G(V,E) 由一个非空的有限顶点集合 V 和一个有限边集合 E
相关文章
相关标签/搜索