グラフを動的に構築できるようにするjgraphtクラス

Question

私はjgraphtのクラスを探しています。 のグラフを動的に作成し、与えられたグラフで新しいエッジを生成することができます。 時間はブランチに基づいていますアルゴリズムの私は、このクラスにListenableDirectedWeightedGraph

を見 をバインドするアルゴリズムブランチ&を実装する必要が はListenableDirectedWeightedGraphでループ を使用してグラフにエッジを追加することが可能ですか？

Answer 1

私は次のコードで私のグラフを構築する：

private void fillGraph(Tree tree, Graph<Vertex, Edge> graph) 
{ 
    Vertex root = tree.getRootVertex(); 
    for (Edge edge : root.getEdges()) 
     addEdge(edge, graph); 
} 

private void addEdge(Edge edge, Graph<Vertex, Edge> graph) 
{ 
    Vertex source = edge.getSource(); 
    Vertex target = edge.getTarget(); 
    if (!graph.containsVertex(source)) 
     graph.addVertex(source); 
    graph.addVertex(target); 
    graph.addEdge(source, target, edge); 
    if (!target.getEdges().isEmpty()) 
     for (Edge e: target.getEdges()) 
      addEdge(e, graph); 
}