基本数据结构和运算图.ppt

3.6图 36,1图的基本概念 362图的存储 3.63图的遍历 364图的应用 图的定义术语 3.1图的基本概念 数据结构B=(D,R) 图:G=(V,E) 顶点:图中的数据元素 V:表示顶点的非空有限集合 :表示两个顶点之间关系的集 图的定义术语 有向图 图 无向图 在有向图中表示从V1到V3的一条弧 V1为弧尾或初始点,V3为弧头或终端点 在无向图中(1,V3)表示V和V3之