小技巧—有向图双向存边

小技巧—有向图双向存边

现在给你一个有向图,操作中有边的反转,怎么办。

可以把双向边建出来,打上标记:

((u,v,0),(v,u,1))表示是否需要反转这条边。

原文地址:https://www.cnblogs.com/fusiwei/p/13856542.html