.144· 北京科技大学学报 第35卷 K1为空，则水流升涨至水位平衡，返回水流上向升 涨路径P.上向升涨过程算法流程图如图3所示. 获取集合G, 初始化集合P、K、S 给定突水点T 否 其邻接点标高小于 或等于T点标高 是了 将初始T点从G移至 S,将邻接点加入K 是 K为空 否 程序结束 返回集合P 标高低于当前点 是 将A从G移至S,清空 的邻接点A标高 K,并将A的邻接点加 人K,同时将A写人P 否 是 所有邻接点标高均 高于当前点标高 否 查找K中具有与其自身相同标高的点，将这些点从G移至S,从K 中清除这些点，并将这些点的邻接点加人K,同时将这些点写人P 图2水流下向漫延路径算法流程图 Fig.2 Path algorithm flowchart of water spreading downward 初始化集合G1、P1、K1、 S,标高H,获取升涨起点。 将e从G转移至S1,设定H值为 e的标高，将e的邻接点加人到K, K是为空或 是 程序结束，返回水 H大于等于h 位上向升涨路径P 将K,中标高最低点移至 S1,计入P1,将该点不在 是 (,中存在标 高小于H的点 S中的邻接点加人K1 否 将这些点移至S,计人 P,并将这些点不在 K中存在标 高等于H的点 S中的邻接点加人K 否 选择K,中较低标高点移至S1,计人P1,将该点 不在S,中的邻接点加入K1,修改H为该点标高 图3水位上向升涨路径算法流程图 Fig.3 Path algorithm flowchart of water spreading upward