gpt4 book ai didi

java - jgrapht 中的 jgrapht 类将允许我动态构建图表

转载 作者:行者123 更新时间:2023-12-01 05:30:54 26 4
gpt4 key购买 nike

我正在 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);
}

关于java - jgrapht 中的 jgrapht 类将允许我动态构建图表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/8994189/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com