第一步:尽可能地进行一遍拓扑排序,但不取任何序列 中的点。 第二步:按顺序去取序列 中的点。 第三步:对剩下的点再进行一遍拓扑排序。 如果在第二步中遇到不能取(入度不为 )的点,或第三步后依然没有取完所有点,则一定无解。否则取点的顺序即为一个符合条件的构造。 这一构造的必要性及充分性的证明都...
第一步:尽可能地进行一遍拓扑排序,但不取任何序列 中的点。 第二步:按顺序去取序列 中的点。 第三步:对剩下的点再进行一遍拓扑排序。 如果在第二步中遇到不能取(入度不为 )的点,或第三步后依然没有取完所有点,则一定无解。否则取点的顺序即为一个符合条件的构造。 这一构造的必要性及充分性的证明都...