给定一个有向边和无向边的图。给出了有向边不形成循环的结论。如何给无向边指定方向,使图(有所有有向边)即使在指定后也保持无环? 例如,在下图中,蓝色边没有方向。 强烈建议尽量减少浏览器,先自己试试这个。 思路是用拓扑排序。以下是算法中使用 ...