第四周作业——图的表示

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;  
        }     
    }  
}  

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值