第四周作业——图的表示

来源：互联网发布：js粒子运动轨迹编辑：程序博客网时间：2024/05/16 15:15
package work;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 GraphRepresentation {      public static void main(String[] args) {        try { FileReader r=new FileReader("F:/Arithmetic/tinyG.txt");              BufferedReader o=new BufferedReader(r);              int tc;              String str="";              str=o.readLine();              int a=Integer.parseInt(str);              str=o.readLine();              int E=Integer.parseInt(str);              int[][] arry=new int[a][a];              str="";              int v=0,e=0;              while((tc=o.read())!=-1)              {   str=str+(char)tc;                  if ((char)tc==' ')                   {  v=Integer.parseInt(str.trim());                     str="";                  }                  if((char)tc=='\n')                  {   e=Integer.parseInt(str.trim());                      arry[v][e]=1;                      arry[e][v]=1;                      str="";                  }              }                o.close();              r.close();               FileOutputStream f=new FileOutputStream("F:/Arithmetic/tinyG_matrix.txt");              OutputStreamWriter O=new OutputStreamWriter(f);              BufferedWriter w=new BufferedWriter(O);              str="";              System.out.println("图的邻接矩阵为 :");              for(int i=0;i<a;i++)               {  for(int j=0;j<a;j++)                   {   System.out.print(arry[i][j]+" ");                      str=str+Integer.toString(arry[i][j]);                      if(j==12){                          System.out.println();                          w.write(str);                          w.newLine();                          str="";                      }                  }              }               w.close();              O.close();          }          catch(NumberFormatException e)          {              e.printStackTrace();          }           catch(FileNotFoundException e)          {              e.printStackTrace();          }          catch(IOException e)          {              e.printStackTrace();          }          }         }
0 0