第四周作业

import java.io.*;  
public class GraphRepresentation   
{  
    public static void main(String[] args)  
    {  
        try  
        {  
            FileReader fr=new FileReader("F:\\tinyG.txt");  
             BufferedReader br=new BufferedReader(fr);  
             
int v,e;  
             String str="";  
             str=br.readLine();  
             v=Integer.parseInt(str);  
             str="";  
             str=br.readLine();  
             v=Integer.parseInt(str);  
             int[][] g=new int[v][v];  
             int a,b;  
             for(a=0;a<v;a++)  
                 for(b=0;b<v;b++)  
                     g[a][b]=0;  
             str="";  
             int t1;  
               
             while((t1=br.read())!=-1)  
             {  
                 str = str + (char) t1;   
                 if((char)t1==' ')  
                 {  
                     a = Integer.parseInt(str.trim());  
                     str="";  
                 }  
                       
                 if((char)t1=='\n')  
                 {  
                     b = Integer.parseInt(str.trim());   
                     g[a][b]=1;  
                     g[b][a]=1;  
                     str="";  
                 }  
                       
             }  
               
             br.close();  
             fr.close();  
               
                  
             FileOutputStream fos = new FileOutputStream("f:\\tinyG_matrix.txt");    
             OutputStreamWriter osw = new OutputStreamWriter(fos, "gb2312");    
              BufferedWriter bw = new BufferedWriter(osw);   
                str="";  
              System.out.println("该图的邻接矩阵为: ");   
             
             for(a=0;a<v;a++)  
             {  
                 for(b=0;b<v;b++)  
                 {  
                     System.out.print(g[a][b]+" ");  
                     str=str+Integer.toString(g[a][b]);  
                       
                       
                 }  
                 System.out.println();  
                 bw.write(str);    
                 bw.newLine();   
                 str="";   
                  
             }  
             bw.close();    
             osw.close();   
        }  
        catch (NumberFormatException e)    
        {    
            e.printStackTrace();    
        }     
        catch (FileNotFoundException e)    
        {    
            e.printStackTrace();    
        }    
        catch (IOException e)    
        {    
            e.printStackTrace();    
        }    
    }  

}  



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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值