Flipping all incoming/outgoing edges from a vertex in a DAG

cs.stackexchange https://cs.stackexchange.com/questions/75469

  •  04-11-2019
  •  | 
  •  

题

I'm working on a problem where I have a directed acyclic graph and I need to repeatedly flip all incoming (or outgoing, or both incoming and outgoing) edges from a single vertex. I think that resulting graph is still a DAG. Am I correct?

没有正确的解决方案

许可以下： CC-BY-SA 和 归因
不隶属于 cs.stackexchange
scroll top