4
为什么有向图很重要？
想要改善这篇文章吗？提供此问题的详细答案，包括引文和答案正确的解释。答案不够详细的答案可能会被编辑或删除。 我们已经在有向图中阅读了有关MST，强连接性，路由等的算法。 最近，人们也一直在研究有向图的动态和容错算法。 但是我想知道下划线图形网络是否是“定向”的实际应用。除了社交网络外，我能想到的所有问题（例如铁路/公路网络，Internet网络等）都只处理无向图。 编辑1：我知道这些可以用于对定向链接的某些场景进行建模，但是我想知道这些场景在现实世界中发生的频率如何，以及研究有向图的容错能力有多重要。