2017-05-03 91 views
1

我需要一个基于.txt文件中包含的信息生成图形的程序。例如,如果在文件中写入1,7,7,6,则程序必须构建连接第1和第7以及第7和第6节点的图形。 我想一开始我需要有2个数组/列表,比如说,分别是XY,它们分别包含在.txt文件中给出的第一对和第二对值。我为此编写了一个代码,但它给出了我无法处理的不同异常。那就是:JAVA中的图形可视化

import java.io.BufferedReader; 
import java.io.FileReader; 
import java.io.IOException; 
import java.util.ArrayList; 
import java.util.List; 

public class ReaddFile { 
public static void main(String[] args) throws IOException{ 
    BufferedReader br = new BufferedReader((new FileReader("my/path/here"))); 
    String line=""; 

    List<Integer> list_x = new ArrayList<Integer>(); 
    List<Integer> list_y = new ArrayList<Integer>(); 

    while((line=br.readLine())!=null){ 
     String[] t = line.split(","); 
     int x = Integer.parseInt(t[0]); 
     int y = Integer.parseInt(t[1]); 
     list_x.add(x); 
     list_y.add(y); 
    } 
    br.close(); 
} 
} 

如果我是一个正确的方式,请帮我解决上面的代码,并给我关于如何继续,如何转换成图形这些名单的建议。提前致谢!
P.S.我编写了一个使用JUNG API生成图形的代码,但问题是我在代码中包含所有节点和边缘信息,而我需要它从.txt文件读取。这里是代码:

import edu.uci.ics.jung.algorithms.layout.*; 
import edu.uci.ics.jung.graph.Graph; 
import edu.uci.ics.jung.graph.SparseMultigraph; 
import edu.uci.ics.jung.visualization.VisualizationViewer; 
import java.awt.*; 
import javax.swing.JFrame; 
public class GraphVis { 
Graph<Integer, String> g; 

public GraphVis() { 

g = new SparseMultigraph<Integer, String>(); 

g.addVertex((Integer) 1); 
g.addVertex((Integer) 2); 
g.addVertex((Integer) 3); 
g.addVertex((Integer) 4); 
g.addVertex((Integer) 5); 
g.addVertex((Integer) 6); 
g.addVertex((Integer) 7); 
g.addVertex((Integer) 8); 
g.addVertex((Integer) 9); 
g.addVertex((Integer) 10); 
g.addVertex((Integer) 11); 
g.addVertex((Integer) 12); 
g.addVertex((Integer) 13); 
g.addVertex((Integer) 14); 

g.addEdge("1", 1,2); 
g.addEdge("2", 2, 6); 
g.addEdge("3", 2, 6); 
g.addEdge("4", 2, 7); 
g.addEdge("5", 2, 7); 
g.addEdge("6", 2,12); 
g.addEdge("7", 2,3); 
g.addEdge("8", 2,3); 
g.addEdge("9", 3,4); 
g.addEdge("10", 3,4); 
g.addEdge("11", 3,6); 
g.addEdge("12", 3,6); 
g.addEdge("13", 3,7); 
g.addEdge("14", 3,7); 
g.addEdge("15", 3,12); 
g.addEdge("16", 4,5); 
g.addEdge("17", 4,13); 
g.addEdge("18", 4,13); 
g.addEdge("19", 4,8); 
g.addEdge("20", 4,12); 
g.addEdge("21", 4,12); 
g.addEdge("22", 4,7); 
g.addEdge("23", 4,7); 
g.addEdge("24", 4,6); 
g.addEdge("25", 4,6); 
g.addEdge("26", 5,12); 
g.addEdge("27", 5,11); 
g.addEdge("28", 5,11); 
g.addEdge("29", 5,13); 
g.addEdge("30", 5,8); 
g.addEdge("31", 5,8); 
g.addEdge("32", 5,9); 
g.addEdge("33", 5,9); 
g.addEdge("34", 5,9); 
g.addEdge("35", 5,14); 
g.addEdge("36", 5,14); 
g.addEdge("37", 5,10); 
g.addEdge("38", 5,10); 
g.addEdge("39", 6,12); 
g.addEdge("40", 6,12); 
g.addEdge("41", 6,12); 
g.addEdge("42", 6,7); 
g.addEdge("43", 6,7); 
} 


public static void main(String[] args) {  
GraphVis sgv = new GraphVis(); 
Layout<Integer, String> layout = new CircleLayout(sgv.g);  
layout.setSize(new Dimension(600,600)); 
VisualizationViewer<Integer,String> vv = new   
VisualizationViewer<Integer,String>(layout);  
vv.setPreferredSize(new Dimension(750,750));  
JFrame frame = new JFrame("Graph View ");  
frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);  
frame.getContentPane().add(vv);  
frame.pack();  
frame.setVisible(true);  
} 
+0

检查此答案:http://stackoverflow.com/questions/43507283/directed-graph-initialization/43508282#43508282 – sirandy

+0

谢谢。有没有办法可视化输出并绘制图形? –

+1

输出与App类中的调用graph.printGraph()一起显示。要获得图形的图形输出,您可以使用像jGraphT(http://jgrapht.org/)或jgraphx(https://github.com/jgraph/jgraphx)这样的库,并且总是很难:使它有挥杆的裸手。 – sirandy

回答

0

我宁愿创建一个邻接表。第一个列表包含“from”节点,第二个列表包含它所连接的列表。

List<List<Integer>> adjacencyList = new ArrayList<>(); 

您需要初始化列表中的每个列表,因此需要为所有需要的节点执行此操作。

for (int i = 0; i < numberOfNodes; i++) { 
    adjacencyList.add(new ArrayList<>()); 
} 

当你想添加到邻接表,您执行以下操作:

adjacencyList.get(x).add(y); 
adjacencyList.get(y).add(x); // Add this if you need an undirected graph 

然后你就可以通过列表简单地迭代,并从那里绘制图形,例如:

for (int i = 0; i < numberOfNodes; i++) { 
    boolean[] visited = new boolean[numberOfNodes]; 
    for (int node : adjacencyList.get(i)) { 
    ... 
    } 
} 
0

你在你的问题中包含标签“JUNG”。你有没有尝试过使用JUNG库?它包括用于表示图形的类型,从几种不同的文本文件格式中读取它们以及用于可视化它们。

此发行版包含样本和文档(并且与JUNG相关的StackOverflow有许多问题)。

+0

是的,我能够创建我自己的图,手动给出所有节点和边缘信息(我现在编辑我的问题并包含该代码),但我想要的是从文本文件中读取它。 –

+0

有关从规格类似文本文件读入的示例,请参阅JUNG的PajekNetReader。 –