标识强连通分量的入口和出口的技术

    公开(公告)号:CN102279738B

    公开(公告)日:2016-05-11

    申请号:CN201110164843.1

    申请日:2011-06-09

    Inventor: S·周 T·H·泽恩

    CPC classification number: G06F8/74

    Abstract: 在此描述了有效识别强连通分量并同时识别入口、出口以及相应的边的图遍历系统。入口和出口节点可通过在识别强连通分量之后扫描每个节点来识别,但重新访问这些节点引起了不期望的开销。本图遍历系统在当正在识别强连通分量时在单次遍历中识别入口和出口。此外,本系统修改了用于一些应用的语义,使得单个节点独自不被认为是强连通分量。因此,本图遍历系统允许以可被应用于使用有向图作为数据结构的大量计算机软件问题的方式从强连通分量中有效识别入口和出口。

Patent Agency Ranking