第四周作业-----图的表示

1. 图的表示：给定图数据文件（ tinyG.txt ），计算得到图的邻接矩阵，并把邻接矩阵保存到文件（tinyG_matrix.txt）中。 类名：GraphRepresentation 。摘自《 Algorithms, 4th Edition 》P 522 。 博文标题：第四周作业——图的表示

import java.io.BufferedReader;  
import java.io.File;  
import java.io.FileNotFoundException;  
import java.io.FileReader;  
import java.io.IOException;  
import java.io.PrintWriter;  
  
public class GraphRepresentation {  
  
    /** 
     *  计算得到图的邻接矩阵，并把邻接矩阵保存到文件 
     */  
    static int arc[][];  
    static int vertextNum;  
    static int arcNum;  
    static int vartex[];  
    public static void main(String[] args) {  
        String path1="src/tinyG.txt";  
        String path2="src/tinyGResult.txt";  
        try {  
            FileReader read=new FileReader(new File(path1));  
            BufferedReader reader=new BufferedReader(read);  
            PrintWriter out=new PrintWriter(new File(path2));  
            String line="";  
            int index=1;  
            while((line=reader.readLine())!=null){  
                if(index==1){  
                    vertextNum=Integer.parseInt(line.trim());  
                    index++;  
                    continue;  
                }else if(index==2){  
                    arcNum=Integer.parseInt(line.trim());  
                    index++;  
                    continue;  
                } else if(index==3){  
                    arc=new int[vertextNum][arcNum];  
                    index++;  
                    continue;  
                }  
                addEadge(line);  
                index++;  
            }  
            for(int i=0;i<vertextNum;i++){  
                for(int j=0;j<vertextNum;j++){  
                    out.print(arc[i][j]+"\t");  
                    System.out.print(arc[i][j]+"\t");  
                }  
                out.flush();  
                out.println();  
                System.out.println();  
            }  
        } catch (Exception e) {  
            e.printStackTrace();  
        }  
    }  
  
   public static void addEadge(String line){  
       String []result=line.trim().split(" ");  
       int v1=Integer.parseInt(result[0]);  
       int v2=Integer.parseInt(result[1]);  
       for(int i=0;i<arcNum;i++){  
           arc[v1][v2]=1;  
           arc[v2][v1]=1;  
       }  
   }  
}  

运行结果如下：