使用JGraphT库的EdgeProvider类

Question

为了将其上下文化，我试图加载一个.dot文件，我真正关心的是标签，所以我的图将真正由字符串顶点组成，因此边也将是一个（字符串，字符串）结构。它真的很简单，因此我不介意实现自己的图结构来使用它，但我真的想利用DotimPorter。

如果有人能为我提供一些关于如何正确实现EdgeProvider的具体类以及如何使用DefaultEdge类的帮助，我将不胜感激。

Answer 1

简短的回答：这里有一个完整的DOTImporter示例（非常简单…):

JGraphT直到1.4.x版本的示例代码：

public class DOTTest {

    public static void main(String[] args) throws ImportException {
        //Example graph
        String input =
                "digraph graphname {\r\n" + "     a -> b -> c;\r\n" + "     b -> d;\r\n" + " }";

        GraphImporter<String, DefaultEdge> importer = new DOTImporter<>(
                (label, attributes) -> label, 
                (from, to, label, attributes) -> new DefaultEdge()
        );

        Graph<String, DefaultEdge> result = new SimpleDirectedGraph<>(DefaultEdge.class);
        importer.importGraph(result, new StringReader(input));

        System.out.println(result);
    }
}

JGraphT 1.5.0及更高版本的新示例代码：

public class DOTTest {

    public static void main(String[] args) throws ImportException {
        //Example graph
        String input =
                "digraph graphname {\r\n" + "     a -> b -> c;\r\n" + "     b -> d;\r\n" + " }";

    Graph<String, DefaultEdge> result = new SimpleDirectedGraph<>(DefaultEdge.class);

    DOTImporter<String, DefaultEdge> dotImporter = new DOTImporter<>();
    dotImporter.setVertexFactory(label -> label);
    dotImporter.importGraph(result, new StringReader(input);

    System.out.println(result);
}