算法第四周作业
来源:互联网 发布:会计数据的特点是 编辑:程序博客网 时间:2024/06/05 07:07
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="D:/tinyG.txt"; String Fileout="D:/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; } addEdge(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 addEdge(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
- 算法第四周作业
- 第四周算法作业
- 第四周作业 算法概论
- 算法第四周作业01
- 算法第四周作业02
- 普林斯顿算法课第四周作业
- 算法作业_7(2017.3.16第四周)
- 算法课第四周作业 | Course Schedule
- 算法作业_8(2017.3.19第四周)
- 第四周作业
- 第四周作业 1
- 第四周作业 4
- 第四周作业 2
- 第四周作业
- 第四周作业二
- 第四周作业三
- 第四周作业1
- 第四周作业2
- ISBN解题思路
- tar压缩与解压缩
- Pooling
- HDOJ 4638 Group
- 微信公众开放平台开发03---百度BAE上搭建属于自己的微信公众平台 -JAVA,微信公众开放平台部署到百度云中BASE2.0,进行调试,木有钱买云服务器的亲们试试
- 算法第四周作业
- Android 中Touch(触屏)事件传递机制
- 南阳理工OJ_题目541 最强DE 战斗力
- 产生一个1-100长度为100不重复的数组
- 文件I/O例子
- JAVA中string.repalce()和string.replaceAll()有什么区别?
- 单例模式
- 算法第四次作業
- Area of Polycubes(简单模拟)