图论基本算法及其应用.ppt

图论 图的概念 G=(V, E 图的基本概念 有向图顶点入度出度弧环 无向图边路径顶点的度邻接 简单图完全图 平面图二分图 图的存储结构 邻接矩阵 graph=Record ex:array [1.vtxptr] of vertex arc:array[vtxptr, vtxptr] of vertex 邻接表 表节点 type arcptr= arcnode arcnode=record ad