第四周作业——图的表示

最新推荐文章于 2022-12-10 23:08:58 发布

转载最新推荐文章于 2022-12-10 23:08:58 发布 · 399 阅读

本文提供了一个使用Java实现的图表示例代码。该程序从文本文件中读取顶点数和边数，并将这些信息存储在一个二维数组中，用于表示图的结构。此外，还展示了如何将图的邻接矩阵输出到另一个文本文件中。

import java.io.BufferedReader;  
import java.io.File;  
import java.io.FileReader;  
import java.io.IOException;  
import java.io.PrintWriter;  
  
public class GraphRepresentation {   
    static int arc[][];  
    static int vertexNum;  
    static int arcNum;  
    static int vartex[];  
    public static void main(String[] args) {  
        String Filein="src/tinyG.txt";  
        String Fileout="src/Result.txt";  
        try{  
            FileReader fr=new FileReader(new File(Filein));  
            BufferedReader br=new BufferedReader(fr);  
            PrintWriter pw=new PrintWriter(new File(Fileout));  
            String content="";  
            int i=1;  
            while((content=br.readLine())!=null){     
                if(i==1){  
                    vertexNum=Integer.parseInt(content.trim());  
                    i++;  
                    continue;  
                }else if(i==2){  
                    arcNum=Integer.parseInt(content.trim());  
                    i++;  
                    continue;  
                }else if(i==3){  
                    arc=new int[vertexNum][arcNum];  
                    i++;  
                    continue;  
                }  
                addEadge(content);  
                i++;  
            }  
            for(int j=0;j<vertexNum;j++){  
                for(int k=0;k<vertexNum;k++){  
                    pw.print(arc[j][k]+"\t");  
                    System.out.print(arc[j][k]+"\t");  
                }  
                pw.flush();  
                pw.println();  
                System.out.println();  
            }  
        }catch (IOException e){  
            e.printStackTrace();  
        }  
    }  
    public static void addEadge(String content) {  
        String result[]=content.trim().split(" ");  
        int x=Integer.parseInt(result[0]);  
        int y=Integer.parseInt(result[1]);  
        for(int i=0;i<arcNum;i++){  
            arc[x][y]=1;  
            arc[y][x]=1;  
        }     
    }  
}