第四周的作业

1. import java.io.BufferedReader;  
2. import java.io.File;  
3. import java.io.FileNotFoundException;  
4. import java.io.FileReader;  
5. import java.io.IOException;  
6. import java.util.StringTokenizer;  
7.   
8. public class GraphRepresentation {  
9.     private static int vNum;  
10.     private static int eNum;  
11.       
12.     private static void showMatrix(int matrix[][]) {  
13.         for (int m=0; m<vNum; m++) {  
14.             System.out.print("\t" + m);  
15.         }  
16.           
17.         System.out.println("");  
18.           
19.         for (int i=0; i<matrix.length; i++) {  
20.             System.out.print(i + "\t");  
21.               
22.             for (int j=0; j<matrix[i].length; j++) {  
23.                 System.out.print(matrix[i][j] + "\t");  
24.             }  
25.               
26.             System.out.println("");  
27.               
28.         }  
29.     }  
30.   
31.     private static int[][] getData() {  
32.         int[][] matrix = null;  
33.           
34.         try {  
35.             BufferedReader reader = new BufferedReader (new FileReader(new File("src/tinyG.txt")));  
36.             vNum = Integer.valueOf(reader.readLine().trim());  
37.             eNum = Integer.valueOf(reader.readLine().trim());  
38.             matrix = new int[vNum][vNum];  
39.               
40.             String temp = "";  
41.             while((temp = reader.readLine()) != null) {  
42.                 StringTokenizer str = new StringTokenizer(temp);  
43.                   
44.                 int[] points = new int[2];  
45.                 int index = 0;  
46.                   
47.                 while (str.hasMoreElements()) {  
48.                     points[index] = Integer.valueOf(str.nextToken());  
49.                     index++;  
50.                 }  
51.                   
52.                 matrix[points[0]][points[1]] = matrix[points[1]][points[0]] = 1;  
53.             }  
54.         } catch (FileNotFoundException e) {  
55.             e.printStackTrace();  
56.         } catch (NumberFormatException e) {  
57.             e.printStackTrace();  
58.         } catch (IOException e) {  
59.             e.printStackTrace();  
60.         }  
61.           
62.         return matrix;  
63.     }  
64.       
65.     public static void main(String[] args) {  
66.         showMatrix(getData());  
67.     }  
68. }