【问题标题】:JGrapht: Generate subgraphs with DirectedSubgraph.java classJGrapht:使用 DirectedSubgraph.java 类生成子图
【发布时间】:2011-08-17 14:27:28
【问题描述】:

我使用 jgrapht。我将生成子图。

我认为jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/graph/DirectedSubgraph.java 对此很有用。但我找不到如何使用这个类?你能帮帮我吗?

例如:jgrapht-0.8.2/jgrapht-0.8.2/src/org/jgrapht/demo/HelloJGraphT.java HelloJGraphT.java 类中使用有向图构造函数

DirectedGraph<String, DefaultEdge> g =
            new DefaultDirectedGraph<String, DefaultEdge>(DefaultEdge.class);

【问题讨论】:

    标签: jgrapht subgraph


    【解决方案1】:

    如果要创建新的子图,则必须编写以下代码:

    DirectedSubgraph<String, DefaultEdge> YouSubGraph = new DirectedSubgraph<String, DefaultEdge>(arg0, arg1, arg2)
    

    其中 arg0 是主图,arg1 是子图中的顶点集,arg2 是子图中的边集。

    您可以使用以下方法获得边集:

    Set<DefaultEdge> YourEdges = YouSubGraph.edgeSet();
    

    我认为您可以通过相同的方式获取顶点。

    对不起,我的英语对你有帮助。

    【讨论】:

      猜你喜欢
      • 1970-01-01
      • 1970-01-01
      • 2017-11-22
      • 1970-01-01
      • 1970-01-01
      • 2012-02-15
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      相关资源
      最近更新 更多