第四周作业——图的表示

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.FileReader;
import java.io.FileWriter;

public class GraphRepresentation {
    public static void main(String[] args) {
        try {
            int vertexNum = 0, arcNum = 0;

            FileReader f = new FileReader("C:/Users/Y470/Desktop/tinyG.txt");
            BufferedReader br = new BufferedReader(f);

            vertexNum = Integer.parseInt(br.readLine().trim());
            arcNum = Integer.parseInt(br.readLine().trim());

            int vertex[] = new int[vertexNum];
            // 初始化顶点信息
            for (int i = 0; i < vertexNum; i++) {
                vertex[i] = i;
            }

            int arc[][] = new int[vertexNum][vertexNum];// 初始化边的信息
            for (int i = 0; i < vertexNum; i++) {
                for (int j = 0; j < vertexNum; j++) {
                    arc[i][j] = 0;
                }
            }
            String str = br.readLine().trim();
            String textStr[] = new String[2];

            while (str != null) {
                int pointFirst, pointEnd;// 定义初始顶点，末顶点
                if (str.trim().contains(" ")) {
                    textStr = str.split(" "); // 用空格键分割获取的每一行

                    pointFirst = Integer.parseInt(textStr[0]);
                    pointEnd = Integer.parseInt(textStr[1]);

                    arc[pointFirst][pointEnd] = 1;// 给有连接的两条边赋值
                    arc[pointEnd][pointFirst] = 1;
                }
                str = br.readLine();
            }

            FileWriter w = new FileWriter(
                    "C:/Users/Y470/Desktop/tinyG_matrix.txt");
            BufferedWriter wt = new BufferedWriter(w);

            System.out.println("该图的顶点有：" + vertexNum);
            System.out.println("该图的边有：" + arcNum);
            System.out.println("该图的邻接矩阵：");
            for (int i = 0; i < arc.length; i++) {
                for (int j = 0; j < arc.length; j++) {
                    wt.write(arc[i][j] + " ");
                    wt.newLine();
                    System.out.print(arc[i][j] + "  ");
                }
                System.out.println();
            }
            wt.flush();
            wt.close();
            br.close();
        } catch (Exception e) {
            e.printStackTrace();
        }
    }

}