您的位置:首页 > 其它

第四周作业——图的表示

2014-04-08 15:50 429 查看
import java.io.BufferedReader;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.util.StringTokenizer;

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("src/tinyG.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());
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: