数据结构严蔚敏7章图.ppt

7.1 图定义与术语; 图(graph)是由一个顶点(vertex)有穷非空集V(G)与一个弧或边(arc)集合E(G)组成记作G={V,E}. 图又分为有向图与无向图,图中顶点即为数据元素 对有向图 没有箭头出发端称为弧尾(tail) 或始点(initial) 带箭头终止端称为弧头(head) 或终点(terminal node) 用有序对表示从v到w一 条弧(如图中 对无