第四周作业——图的表示

package week_4;  
  
import java.io.File;  
import java.io.PrintWriter;  
import java.util.Scanner;  
  
public class GraphRepresentation {  
    int v ;  
    int e ;   
    int[][] matrix;   
      
     
    public GraphRepresentation(int v,int e) {  
        this.v = v;  
        this.e = e;  
        matrix = new int[v][e];  
    }  
      
    public void addEdge(int v1,int v2) {  
        matrix[v1][v2] = 1;  
        matrix[v2][v1] = 1;  
    }  

    public int[][] getAdjacentMatrix(){  
        return matrix;  
    }  
      

    public static void main(String[] args){  
        String path = "d://graph/";  
        try{  
            File file = new File(path+"tinyG.txt");  
            Scanner scan = new Scanner(file);  
            PrintWriter out = new PrintWriter(path+"tinyG_Matrix.txt");  
              
            int v = scan.nextInt(); 
            int e = scan.nextInt(); 
              
            GraphRepresentation graph = new GraphRepresentation(v,e);  
              
       
            for(int i=0;i<e;i++){  
                int v1 = scan.nextInt();  
                int v2 = scan.nextInt();  
                graph.addEdge(v1, v2);   
            }  
              
          
            int[][] matrix = graph.getAdjacentMatrix();  
            for(int i=0;i<v;i++){  
                for(int j=0;j<v;j++) {  
                    out.print(matrix[i][j]+"\t");  
                }  
                out.println();  
            }  
            out.close();  
              
        }catch(Exception e) {  
            e.printStackTrace();  
                //throw new RuntimeException(e.getMessage());  
              
        }  
        System.out.println("成功写入");  
    }  
      
  
}