计算机科学与探索2023，Vol.17Issue(10)：2426-2434,9.DOI:10.3778/j.issn.1673-9418.2212016
适用于稀疏图的基于关键点标记的可达性算法
Reachability Algorithm Based on Key Points Labeling for Sparse Graphs
摘要
关键词
可达性/稀疏图/有向图/强连通/最近公共祖先/位运算Key words
reachability/sparse graphs/directed graphs/strongly connected components/lowest common ancestor/bitwise operations分类
信息技术与安全科学引用本文复制引用
苗伟华,危辉..适用于稀疏图的基于关键点标记的可达性算法[J].计算机科学与探索,2023,17(10):2426-2434,9.基金项目
国家自然科学基金(61771146).This work was supported by the National Natural Science Foundation of China(61771146). （61771146）
