Java jgrapht中的jgrapht类,该类允许我动态构造图形

Java jgrapht中的jgrapht类,该类允许我动态构造图形,java,jgrapht,Java,Jgrapht,我正在jgrapht中寻找一个类,它允许我构造一个图 在运行时在给定图形中动态地生成新边 基于时间分支的算法。 我需要实现分支定界算法 我看到这个类ListenableDirectedWeightedGraph 是否可以通过使用循环向图形添加边 是否使用ListenableDirectedWeightedGraph 我使用以下代码构建图形: private void fillGraph(Tree tree, Graph<Vertex, Edge> graph) { Verte

我正在
jgrapht
中寻找一个类,它允许我构造一个图 在运行时在给定图形中动态地生成新边 基于时间分支的算法。 我需要实现分支定界算法 我看到这个类
ListenableDirectedWeightedGraph

是否可以通过使用循环向图形添加边
是否使用<代码>ListenableDirectedWeightedGraph

我使用以下代码构建图形:

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);
}
private void fillGraph(树、树、图)
{
顶点根=树。getRootVertex();
对于(边:root.getEdge())
增边(边、图形);
}
专用void addEdge(边、边、图形)
{
顶点源=edge.getSource();
顶点目标=edge.getTarget();
如果(!graph.containsVertex(源))
添加顶点(源);
添加顶点(目标);
图形。添加(源、目标、边);
如果(!target.getEdge().isEmpty())
对于(边e:target.getEdge())
附录(e,图);
}