当前位置：文江博客话题详情

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

发布于 2024-12-29 04:17:28 字数 209 浏览 2 评论 0原文

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

是否可以通过使用循环向图形添加边与ListenableDirectedWeightedGraph ？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

说谎友 2025-01-05 04:17:28

我使用以下代码构建图表：

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

I build my graph with following code:

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

回复收藏 0 原文

~没有更多了~