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,图);
}