JGrapht: генерировать подграфы с помощью класса DirectedSubgraph.java

Question

Я использую 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);

Answer 1

Если вы хотите создать свой новый подграф, вы должны написать этот код:

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

Где arg0 - ваш основной граф, arg1 - набор вашей вершины в вашем подграфе, иarg2 - это набор ваших ребер в вашем подграфе.

Вы можете получить реберный набор, используя:

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

Я думаю, что вы можете получить вершину таким же образом.

Извините за мой английский. Надеюсь, это вам поможет.