класс jgrapht в jgrapht, который позволит мне динамически строить график

Я ищу класс в jgrapht, который позволит мне динамически строить граф и генерировать новое ребро в данном графе во время выполнения на основе ветви алгоритма. Мне нужно реализовать ветвь и привязку алгоритма. Я видел этот класс ListenableDirectedWeightedGraph

Можно ли добавить ребра в граф с помощью цикла с ListenableDirectedWeightedGraph?


java jgrapht
person user1167189    schedule 24.01.2012    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Я строю свой график со следующим кодом:

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);
}
person Anatoliy Semenov    schedule 23.02.2012