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

package homework;
/*
* 1. 图的表示：给定图数据文件（tinyG.txt），
* 计算得到图的邻接矩阵，并把邻接矩阵保存到
* 文件（tinyG_matrix.txt）中。
* 类名：GraphRepresentation。
*/
import java.io.BufferedReader;
import java.io.File;
import java.io.FileInputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.List;

public class GraphRepresentation {
static String PathtinyG="src/tinyG.txt";
static String PathtinyGm="src/tinyG_matrix.txt";
static int arc[][];//存放边的数组
static int vertexNum;//顶点数目
static int arcNum;//边的数目
static int vartex[];//存放顶点的数组
public static void main(String []args){
try{
//读取文件
File TinyGfile=new File(PathtinyG);
InputStreamReader ISReader=new InputStreamReader(new FileInputStream(TinyGfile));
BufferedReader BFReader=new BufferedReader(ISReader);
PrintWriter PWriter=new PrintWriter(new File(PathtinyGm));//新建文件并写入
//List<Integer> list=new ArrayList<Integer>();
String line="";
int num=1;//从第一行开始读取
while((line=BFReader.readLine())!=null){
//把第一个数定义为顶点数
if(num==1){
vertexNum=Integer.parseInt(line.trim());
num++;
continue;
/*
* break 跳出语句块 执行下面的语句
*continue 跳出当前循环 不执行循环中continue下面的所有语句
*开始下一次循环
*/
}
//把第二个数定义为边数
else if(num==2){
arcNum=Integer.parseInt(line.trim());
num++;
continue;
}
//构造出邻接矩阵的二维数组的大小
else if(num==3){
arc=new int [vertexNum][arcNum];
num++;
continue;
}
addEdge(line);
num++;
}
//输出矩阵并写入文件
for(int i=0;i<vertexNum;i++){
for(int j=0;j<vertexNum;j++){
PWriter.print(arc[i][j]+"  ");//此处输出到文件中
System.out.print(arc[i][j]+"  ");
}
//强行输出
PWriter.flush();
PWriter.println();
System.out.println();
}
}
catch(Exception e){
e.printStackTrace();
}
}
//构造邻接矩阵的方法
public static void addEdge(String line){
String[] resault=line.trim().split(" ");
System.out.println(line);
int v1=Integer.parseInt(resault[0]);
int v2=Integer.parseInt(resault[1]);
for(int i=0;i<arcNum;i++){
arc[v1][v2]=1;
arc[v2][v1]=1;
}
}
}