JGrapht:使用DirectedSubgraph.java类生成子图

时间:2011-08-17 14:27:28

标签: jgrapht subgraph

我使用jgrapht。我将生成子图。

我认为jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java对此有用。但我找不到如何使用这个课程?你能救我吗?

例如:jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/demo/HelloJGraphT.java 有向图构造函数的使用类似于HelloJGraphT.java类

中的构造函数
DirectedGraph<String, DefaultEdge> g =
            new DefaultDirectedGraph<String, DefaultEdge>(DefaultEdge.class);

1 个答案:

答案 0 :(得分:0)

如果要创建新子图,则必须编写以下代码:

DirectedSubgraph<String, DefaultEdge> YouSubGraph = new DirectedSubgraph<String, DefaultEdge>(arg0, arg1, arg2)

其中arg0是主图,arg1是子图中顶点的集合,而arg2是子图中边的集合。

您可以使用以下方式获取边缘集:

Set<DefaultEdge> YourEdges = YouSubGraph.edgeSet();

我认为你可以用同样的方式获得顶点。

对不起,我希望对你有帮助。