第四周作业——图的表示
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();
}
}
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();
}
}