Can a DAG with N vertices have N/2 topological sorts?

前端 未结 0 1560
灰色年华
灰色年华 2020-12-05 02:12

I have created a random DAG with 6 vertices and different numbers of edges but i never seem to end up with exactly 3 topological sorts. I usually end up with 1, 2, 4 or more

相关标签:
回答
  • 消灭零回复
提交回复
热议问题