数据结构教程(C++语言描述)(第3版微课视频版)课件 第8章图(1).pptx

数据结构教程(C++语言描述)(第3版微课视频版)课件 第8章图(1).pptx

第8章图;图G(Graph)由两个集合V(Vertex)和E(Edge)组成,记为G=(V,E)。

V是顶点的有限集合,记为V(G)。

E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。;ADTGraph{

数据对象:

D={ai|0≤i≤n-1,n≥0,ai为int类型} //ai为每个顶点的唯一编号

数据关系:

R={r}

r={ai,aj|ai,aj∈D,0≤i≤n-1,0≤j≤n-1,其中ai可以有零个

或多个前驱元素,可以有零个或多个后继元素}

基本运算:

voidCreateGraph

文档评论(0)

1亿VIP精品文档

相关文档