数据结构遍历.ppt

71图的定义和术语 72图的存储结构 73图的遍历 74图的连通性问题 75有向无环图及其应用 7.6最短路径 73图的遍历 从图中某个顶点出发游历图,访遍 图中其余顶点,并且使图中的每个顶点 仅被访问一次的过程 图的遍历算法是求解图的连通性问 题拓朴排序和关键路径等算法的基础 图的遍历要比树的遍历复杂的多由于图的任一顶点都 可能与其余顶点相邻接,故在访问了某各顶点之后,可能顺 着某条边又访间到