1114第四周 图的表示

1. package graph;  
2.   
3. import java.io.File;  
4. import java.io.PrintWriter;  
5. import java.util.Scanner;  
6.   
7. public class Graph{   
8.       
9.     private int v;    
10.     private int e;    
11.     private int [][] matrix ;  
12.       
13.     public Graph(int vartex, int edge){  
14.         this.v = vartex;  
15.         this.e = edge;  
16.         this.matrix = new int[v][v];  
17.     }     
18.       
19.     
20.     public void addEdge(int v1, int v2){  
21.         matrix[v1][v2] = 1;  
22.         matrix[v2][v1] = 1;  
23.     }  
24.       
25.       
26.     public int[][] getAdjacencyMatrix(){ return matrix; } 
27.       
28.     public static void main(String[] args){  
29.         try(Scanner scanner = new Scanner(new File("tinyG.txt"));  
30.             PrintWriter out = new PrintWriter(new File("tinyG_matrix.txt"));){  
31.             int v = scanner.nextInt(); 
32.             int e = scanner.nextInt();  
33.             Graph graph = new Graph(v, e);  
34.            
35.             for (int i = 0; i < e; i++) {                  
36.                 int v1 = scanner.nextInt();  
37.                 int v2 = scanner.nextInt();  
38.                 graph.addEdge(v1, v2);  
39.             }  
40.               
41.           
42.             int[][] matrix = graph.getAdjacencyMatrix();  
43.             for(int i=0; i<v; i++){  
44.                 for(int j=0; j<v; j++){  
45.                     out.print(matrix[i][j] + "  ");  
46.                 }  
47.                 out.println();  
48.             }  
49.         } catch (Exception e) {  
50.             e.printStackTrace();  
51.         }  
52.           
53.         System.err.println("邻接矩阵已写到“tinyG_matrix.txt”");  
54.           
55.     }  
56.       
57. }