您的位置:首页 > 其它

第四周作业——图的表示

2014-04-02 22:26 246 查看
package week4;

import java.io.BufferedReader;

import java.io.BufferedWriter;

import java.io.FileReader;

import java.io.FileWriter;

import java.io.IOException;

public class GraphRepresentation {
public static void main(String args[]) throws IOException
{

   BufferedReader br = new BufferedReader(new FileReader("F:\\tinyG.txt"));
   String s=br.readLine();

         int i = Integer.parseInt(s);

         s=br.readLine();

         int j =Integer.parseInt(s);

         int jz[][]=new int[i][j];

         while((s=br.readLine())!=null)

         {

        String info[] = s.split(" ");

        int a = Integer.parseInt(info[0]);

        int b = Integer.parseInt(info[1]);

        jz[a][b]=jz[b][a]=1;

         }

     FileWriter fw =new FileWriter("F:\\tinyG_matrix.txt");  

      BufferedWriter writer =new BufferedWriter(fw);  

      for(int x=0;x<i-1;x++)

      {

     for(int y=0;y<j-1;y++)

     {

     writer.write(jz[x][y]+" ");

     }

      writer.newLine();

      }

         writer.flush();

         writer.close();
}
}

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: