#算法#，#图#，传送门如何描述？

[pyKun]

元素是一个“传送门”

图算法里构造x->y的权值的问题，a点是个传送门，出口在b点，o点在a点旁边（o点其他旁边的就o1, o2, o3）
那o点周围的权值是不是说应该记录且仅记录
o -> o1
o -> o2
o -> o3
o -> b (a点是强制传送，所以到a了后直接换成b的位置)
下次遍历的时候就是遍历 o1 o2 o3 和 b 的邻居了

[cfan8]

传送门既然强制传送，不就相当于没有a点只有b点么，直接把图里a点删了把入度全部改到b点上