基于二维拓扑数的可达性查询【点击查看详情】
基于二维拓扑数的可达性查询:1. 基本概念 在一个有向无环图中,可达性查询r(u, v)是指u到v是否有一条路径,当u到v存在一条路径时,r(u, v)返回true,即u到v可达;反之返回false,即不可达。 任意一个有向图均可转化为有向无环图,详细转化方法可参考(http://blog.csdn.
相关视频/文章