Как создать графическое изображение из списка смежности?

Question

У меня есть представление списка смежности графа в текстовом файле. Например.

0 -> 1, 2 
1 -> 
2 -> 1 
3 -> 1 

Я хочу создать образ этого графа из текстового файла ввода, график должен выглядеть следующим образом:

Есть ли программное обеспечение, доступное в Java или любой другой язык, который может мне помочь добиться этого?

Answer 1

Существует хорошая Lib для того, Universal Network/Graph Framework

вот пример:

public static void main(String[] args) { 
DirectedSparseGraph<String, String> g = new DirectedSparseGraph<>(); 
g.addVertex("0"); 
g.addVertex("1"); 
g.addVertex("2"); 
g.addVertex("3"); 

g.addEdge("Edge1", "0", "1"); 
g.addEdge("Edge2", "0", "2"); 
g.addEdge("Edge3", "2", "1"); 
g.addEdge("Edge4", "3", "1"); 


VisualizationImageServer<String, String> vv = new VisualizationImageServer<>(new CircleLayout<>(g), 
    new Dimension(600, 400)); 

Transformer<String, String> transformer = new Transformer<String, String>() { 
    @Override 
    public String transform(String arg0) { 
    return arg0; 
    } 
}; 
vv.getRenderContext().setVertexLabelTransformer(transformer); 

JFrame frame = new JFrame("My Graph"); 
frame.setLocationRelativeTo(null); 
frame.getContentPane().add(vv); 
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); 
frame.pack(); 
frame.setVisible(true); 
}