1
有人可以在下列图表的上下文中解释DAGs的“拓扑排序”吗？ 
图表：拓扑排序，需要说明
A
回答
0
订购(1,2,4,3)是图1的正确排序，但不是图2，因为图2中的边缘(3,4)与排序相矛盾。
+0
那么这就是“图形表示”？我可以写第二个为（1,2,3,4） –
+0
这将是图2的有效/正确/合法排序（不确定此处使用的常用术语是什么）。它不是真的*图的表示。对于许多图，排序'（1,2,3,4）'可以是合法的（想想一个图，它们全部在一条直线上，只有3条边） –
相关问题
- 1. 拓扑排序
- 2. 拓扑排序Neo4j
- 3. 拓扑排序和循环
- 4. 拓扑使用排序DFS
- 5. 堆排序功能需要说明
- 6. PHP排序依赖项数组列表 - 拓扑排序
- 7. 使用合金4.2的拓扑排序
- 8. 通过圆弧进行拓扑排序
- 9. 拓扑排序（卡恩算法）麻烦
- 10. 排序（拓扑）maven依赖关系
- 11. 试图在c中做一个图的拓扑排序？
- 12. 按价值排序地图，需要说明
- 13. 需要说明的表达
- 14. 排序和拓扑排序有什么区别？
- 15. 确定有向图是否具有唯一的拓扑排序？
- 16. 拓扑排序的有向图顶点的子集
- 17. 拓扑绘图工具
- 18. Silverlight中的拓扑图
- 19. 资源拓扑地图
- 20. 代表平面图/ GIS拓扑：ArcObjects与CGAL的排列
- 21. 与拓扑
- 22. 机架拓扑
- 23. 拓扑，缩放
- 24. 需要说明，请
- 25. CustomTaskPanes需要说明
- 26. 需要说明java.lang.ClassNotFoundException：org.springframework.web.context.ContextLoaderListener
- 27. 快速拓扑排序，当节点顺序显着时？
- 28. Cassandra拓扑问题
- 29. java中的排序合并代码需要一些说明
- 30. 错误：需要Lvalue。需要说明
请参阅https://en.wikipedia.org/wiki/Topological_sorting如果这还不够 - 请提出一个更具针对性的问题。 –