第四周作业 算法概论

源代码如下：

package 实验二;
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.FileReader;
import java.io.IOException;
import java.io.OutputStreamWriter;
public class Forth {
	public static void main(String[] args) {  
        try {  
            FileReader in = new FileReader("F:\\下载存放\\tinyG.txt");  
            BufferedReader bl = new BufferedReader(in);  
            int tempchar;  
            String str = "";  
            str = bl.readLine();  
            int x = Integer.parseInt(str);  
            str = bl.readLine();  
            int E = Integer.parseInt(str);  
            int[][] g = new int[x][x];  
            str = "";  
            int a = 0, b = 0;  
            while ((tempchar = bl.read()) != -1)  
            {  
                str = str + (char) tempchar;  
                if ((char) tempchar == ' ')   
                {  
                    a = Integer.parseInt(str.trim());  
                    str = "";  
                }  
                if ((char) tempchar == '\n')  
                {  
                    b = Integer.parseInt(str.trim());  
                    g[a][b] = 1;  
                    g[b][a] = 1;  
                    str = "";  
                }  
            }  
              
            bl.close();  
            in.close();  
              
            FileOutputStream lins = new FileOutputStream("tinyG_matrix.txt");  
            OutputStreamWriter bo = new OutputStreamWriter(lins, "gb2312");  
            BufferedWriter bw = new BufferedWriter(bo);  
            str="";  
            for (int i = 0; i < x; i++)   
            {  
                for (int j = 0; j < x; j++)   
                {  
                    System.out.print(g[i][j]+"   ");  
                    str=str+Integer.toString(g[i][j]);  
                    if(j==12){  
                        System.out.println();  
                        bw.write(str);  
                        bw.newLine();  
                        str="";  
                    }  
                }  
            }
              
            bw.close();  
            bo.close();  
              
        }  
        catch (NumberFormatException e)  
        {  
            e.printStackTrace();  
        }   
        catch (FileNotFoundException e)  
        {  
            e.printStackTrace();  
        }  
        catch (IOException e)  
        {  
            e.printStackTrace();  
        }  
          
    }         

}