字节与酒

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #可达性统计#

附上一个java的通过的解法：也是使用拓扑排序+BitSet。思路如下，利用HashMap建立邻接表，表里存放节点和出度邻居，然后建立入度表用来记录各个定点的入度，作用是在拓扑排序中寻找入度为0的顶点，因为前驱的可达点是其所有后继的可达点并集，那么如果先计算出后继的可达点，那么可以大大提高效率，这里...

java BitSet 拓扑排序图可达性统计

2021-08-06

0 470