package homework;
import java.io.*;
import java.util.*;
public class GraphRepresentation {
private static int vNum;
private static int eNum;
private static void showMatrix(int matrix[][]) {
for (int m=0; m<vNum; m++) {
System.out.print("\t" + m);
}
System.out.println("");
for (int i=0; i<matrix.length; i++) {
System.out.print(i + "\t");
for (int j=0; j<matrix[i].length; j++) {
System.out.print(matrix[i][j] + "\t");
}
System.out.println("");
}
}
private static int[][] getData() {
int[][] matrix = null;
try {
BufferedReader reader = new BufferedReader (new FileReader(new File("C:\\Users\\orion\\Desktop\\largeW.txt")));
vNum = Integer.valueOf(reader.readLine().trim());
eNum = Integer.valueOf(reader.readLine().trim());
matrix = new int[vNum][vNum];
String temp = "";
while((temp = reader.readLine()) != null) {
StringTokenizer str = new StringTokenizer(temp);
int[] points = new int[2];
int index = 0;
while (str.hasMoreElements()) {
points[index] = Integer.valueOf(str.nextToken());
index++;
}
matrix[points[0]][points[1]] = matrix[points[1]][points[0]] = 1;
}
} catch (FileNotFoundException e) {
e.printStackTrace();
} catch (NumberFormatException e) {
e.printStackTrace();
} catch (IOException e) {
e.printStackTrace();
}
return matrix;
}
public static void main(String[] args) {
showMatrix(getData());
}
}
第四周作业——图的表示
最新推荐文章于 2022-03-18 19:46:20 发布