Can you topological sort a weighted digraph in order of weight?

后端 未结 0 1696
伪装坚强ぢ
伪装坚强ぢ 2020-11-28 07:25

If I had a directed graph G with 3 different types of edge weights (edge weight = 1, 2, or 3). Could I run a topological sort algorithm that returns a sorted version of the

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