2

我正在尝试遍历所有节点，因此我可以将它们打印出来以供 graphviz 使用。使用 JGraphT 库的最佳方法是什么？

public static void main(String[] args) {
    UndirectedGraph<String, DefaultEdge> g = new SimpleWeightedGraph<String, DefaultEdge>(DefaultEdge.class);

    String odp = "ODP";
    String cck = "CCK";
    String mfe = "MFE";

    g.addVertex(odp);
    g.addVertex(cck);
    g.addVertex(mfe);

    g.addEdge(odp, cck);
    g.addEdge(odp, mfe);

}

另外，如何添加边缘权重？

编辑：这似乎工作得很好。但是有更好的方法吗？

    Set<DefaultEdge> edges = g.edgeSet();

    for (DefaultEdge e : edges) {
        gv.addln(String.format("\"%s\" -> \"%s\"", g.getEdgeSource(e), g.getEdgeTarget(e)));            
    }
4

3 回答 3

1

您可以使用图表上的函数打印图表的所有信息toString()，例如，如果您有图表 h，您可以这样做：

System.out.println(h.toString());

通过这种方式，您将看到一条线的图形。另一方面，您可以可视化将坐标分配给顶点的图形，例如使用您的图形：

positionVertexAt(ODP, 130, 40);
positionVertexAt(CCK, 60, 20);
positionVertexAt(MFE, 240, 140);

问题，您必须实现一些功能，您在此链接http://kickjava.com/src/org/jgrapht/demo/JGraphAdapterDemo.java.htm中有一个示例。

我认为这有点困难，但您可以创建漂亮的图形可视化。

此外，您可以使用网络http://www.graphviz.org在这里您可以像您已经做的那样格式化您的图表信息，然后程序构建图表，就像在这个例子中，如果您键入此代码（是代码网络示例）：

digraph finite_state_machine {
rankdir=LR;
size="8,5"
node [shape = doublecircle]; LR_0 LR_3 LR_4 LR_8;
node [shape = circle];
LR_0 -> LR_2 [ label = "SS(B)" ];
LR_0 -> LR_1 [ label = "SS(S)" ];
LR_1 -> LR_3 [ label = "S($end)" ];
LR_2 -> LR_6 [ label = "SS(b)" ];
LR_2 -> LR_5 [ label = "SS(a)" ];
LR_2 -> LR_4 [ label = "S(A)" ];
LR_5 -> LR_7 [ label = "S(b)" ];
LR_5 -> LR_5 [ label = "S(a)" ];
LR_6 -> LR_6 [ label = "S(b)" ];
LR_6 -> LR_5 [ label = "S(a)" ];
LR_7 -> LR_8 [ label = "S(b)" ];
LR_7 -> LR_5 [ label = "S(a)" ];
LR_8 -> LR_6 [ label = "S(b)" ];
LR_8 -> LR_5 [ label = "S(a)" ];

}

该程序将构建此图：http ://www.graphviz.org/content/fsm

我在网上给你写信：http: //www.graphviz.org/。我希望我能帮助你，如果我找到更多信息或更简单的东西，我会告诉你。

Pd：对不起我的英语我希望你能理解所有。

于 2012-06-07T09:45:44.893 回答
0

尝试使用 WeightedGraph 而不是 UndirectedGraph （回答关于添加权重的第二个问题）：

WeightedGraph<String, DefaultEdge> g = new SimpleWeightedGraph<String, DefaultEdge>(DefaultEdge.class);

String odp = "ODP";
String cck = "CCK";
String mfe = "MFE";

g.addVertex(odp);
g.addVertex(cck);
g.addVertex(mfe);

DefaultEdge e1 = g.addEdge(odp, cck);
DefaultEdge e1 = g.addEdge(odp, mfe);

g.setEdgeWeight(e1, 10);
g.setEdgeWeight(e2, 4);
于 2010-03-13T06:42:22.653 回答
0

而不是DefaultEdge在 Aaron 给出的代码中使用，您应该实际使用DefaultWeightedEdge

于 2010-03-13T11:21:02.150 回答