第四周作业——图的表示

来源：互联网发布：阿里云 ota 安卓编辑：程序博客网时间：2024/05/17 01:09
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());}}
0 0