java - 如何逆向荣格有向图？

Question

我正在使用 JUNG DirectedGraph，我需要将给定的有向图转换为反转图，以便新创建的图包含原始图中的所有顶点和边，并且新图中的所有边都反转。我需要对模型执行此转换。
是否有 JUNG 实用程序提供此功能？我使用 JUNG 版本 2.0.1。我意识到它很容易实现，只是更喜欢使用提供的实用程序(如果可用)。

谢谢

Answer 1

在搜索了 JUNG2 API 的大部分内容后，我认为没有这样的实用程序。需要的是一个边缘变换函数，但即使有很多应用程序，似乎也没有任何此类实用函数的踪迹。

根据您的应用程序，不同的方法可能值得一看:您可以子类化DirectedGraph，为任何现有图实现一个动态反转边的包装器。具体来说，getInEdges() 将返回 getOutEdges()，反之亦然。您仍然需要包装依赖于 Edge 方向的其他函数。

根据您的应用程序，此方法可能比简单复制边缘更简单，也可能不更简单。