Java: JGraphT: перебирать узлы - PullRequest
Новая
       30

Java: JGraphT: перебирать узлы

2 голосов
/ 17 ноября 2009

Я пытаюсь перебрать все узлы, чтобы я мог распечатать их для 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)));            
    }

Ответы [ 3 ]

1 голос
/ 07 июня 2012

вы можете распечатать всю информацию графика, используя функцию 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: Извините за мой английский, я надеюсь, что вы можете понять все.

0 голосов
/ 13 марта 2010

Вместо использования DefaultEdge в коде, данном Аароном, вы должны использовать DefaultWeightedEdge

0 голосов
/ 13 марта 2010

Попробуйте использовать 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);
...