Kahn 算法中,入度为 000 的点,应该是塞到一个无所谓前后关系的集合 SSS 中,然后一个个把点加入拓扑排序的序列中,把连边指向的节点的入度减 111。
为了方便,一般是用 STL 的队列模拟集合。如果用 STL 的栈来模拟,正确性、效率有影响吗?