图论相关算法.ppt

图 论 Elementary Graph Algorithms 图的定义 图是由顶点集合以及顶点间的关系的集合组成的一种关系的数学表示 G = VE 其中顶点是由有穷非空集合 顶点之间的关系边是有穷集合 Path (x , y)表示从x到y的一条单向通路它是有方向的 图的分类 有向图图中的边是有方向的E (x ,y) 和E ( y ,x)表示的边不同 无向图图中的边是没有方向的 完全图n个顶点的图