第四周作业

1. package suanfa3;  

[java] view plaincopy

1. import java.io.BufferedReader;  
2. import java.io.File;  
3. import java.io.FileReader;  
4. import java.io.PrintWriter;  
5.   
6. public class GraphRepresentation {  
7. static int arc[][];  
8. static int vertextNum;  
9. static int arcNum;  
10. static int vartex[];  
11. public static void main(String[] args) {  
12. String path1="src/tinyG.txt";  
13. String path2="src/tinyGResult.txt";  
14. try {  
15. FileReader read=new FileReader(new File(path1));  
16. BufferedReader reader=new BufferedReader(read);  
17. PrintWriter out=new PrintWriter(new File(path2));  
18.    String line="";  
19.    int index=1;  
20. while((line=reader.readLine())!=null){  
21. if(index==1){  
22. vertextNum=Integer.parseInt(line.trim());  
23. index++;  
24. continue;  
25. }else if(index==2){  
26. arcNum=Integer.parseInt(line.trim());  
27. index++;  
28. continue;  
29. } else if(index==3){  
30. arc=new int[vertextNum][arcNum];  
31. index++;  
32. continue;  
33. }  
34. addEadge(line);  
35.   
36. }  
37. for(int i=0;i<vertextNum;i++){  
38. for(int j=0;j<vertextNum;j++){  
39. out.print(arc[i][j]+"\t");  
40. }  
41. out.flush();  
42. out.println();  
43.   
44. }  
45. } catch (Exception e) {  
46. e.printStackTrace();  
47. }  
48. }  
49.   
50.    public static void addEadge(String line){  
51.   String []result=line.trim().split(" ");  
52.   int v1=Integer.parseInt(result[0]);  
53.   int v2=Integer.parseInt(result[1]);  
54.   for(int i=0;i<arcNum;i++){  
55.   arc[v1][v2]=1;  
56.   arc[v2][v1]=1;  
57.   }  
58.    }  
59. }