第一周作业----图的表示
来源:互联网 发布:string转byte数组 编辑:程序博客网 时间:2024/05/08 09:17
package third;
import java.util.*;
import java.io.*;
public class GraphRepresentation {
static int MaxSize=13;
int vertexNum,arcNum;
int arc[][]=new int[MaxSize][MaxSize];
public static void main(String[] args){
GraphRepresentation graph=new GraphRepresentation();
graph.mGraph(13, 13);
graph.fileGraph();
// graph.vGraphOut(13);
// graph.mGraphOut(13);
}
public void mGraph(int n,int e){
vertexNum=n;arcNum=e;
for(int i=0;i<vertexNum;i++){
for(int j=0;j<vertexNum;j++){
arc[i][j]=0;
}
}
for(int k=0;k<arcNum;k++){
int i,j;
System.out.println("输入边依附的两个顶点:");
Scanner s=new Scanner(System.in);
i=s.nextInt();
j=s.nextInt();
arc[i][j]=1;
arc[j][i]=1;
}
}
public void mGraphOut(int m){
for(int i=0;i<m;i++){
for(int j=0;j<m;j++){
System.out.print(arc[i][j]+" ");
}
System.out.println();
}
}
public void vGraphOut(int m){
for(int i=0;i<m;i++){
System.out.print(i+" ");
}
System.out.println();
}
public void fileGraph(){
try{
FileWriter fw=new FileWriter("D:/JAVAexperice/applet/myFile.txt");
BufferedWriter bf=new BufferedWriter(fw);
for(int j=0;j<arc.length;j++){
String k=String.valueOf(j);
bf.write(k+" ");
}
bf.write("\n");
for(int k=0;k<arc.length;k++){
for(int i=0;i<arc.length;i++){
String j=String.valueOf(arc[k][i]);
bf.write(j+" ");
}
bf.write("\n");
}
bf.close();
System.out.println("对了");
}catch(FileNotFoundException e){
System.out.println("错误:不能打开此文本");
}catch(IOException e){
System.out.println("错误:不能读此文本");
}
}
import java.util.*;
import java.io.*;
public class GraphRepresentation {
static int MaxSize=13;
int vertexNum,arcNum;
int arc[][]=new int[MaxSize][MaxSize];
public static void main(String[] args){
GraphRepresentation graph=new GraphRepresentation();
graph.mGraph(13, 13);
graph.fileGraph();
// graph.vGraphOut(13);
// graph.mGraphOut(13);
}
public void mGraph(int n,int e){
vertexNum=n;arcNum=e;
for(int i=0;i<vertexNum;i++){
for(int j=0;j<vertexNum;j++){
arc[i][j]=0;
}
}
for(int k=0;k<arcNum;k++){
int i,j;
System.out.println("输入边依附的两个顶点:");
Scanner s=new Scanner(System.in);
i=s.nextInt();
j=s.nextInt();
arc[i][j]=1;
arc[j][i]=1;
}
}
public void mGraphOut(int m){
for(int i=0;i<m;i++){
for(int j=0;j<m;j++){
System.out.print(arc[i][j]+" ");
}
System.out.println();
}
}
public void vGraphOut(int m){
for(int i=0;i<m;i++){
System.out.print(i+" ");
}
System.out.println();
}
public void fileGraph(){
try{
FileWriter fw=new FileWriter("D:/JAVAexperice/applet/myFile.txt");
BufferedWriter bf=new BufferedWriter(fw);
for(int j=0;j<arc.length;j++){
String k=String.valueOf(j);
bf.write(k+" ");
}
bf.write("\n");
for(int k=0;k<arc.length;k++){
for(int i=0;i<arc.length;i++){
String j=String.valueOf(arc[k][i]);
bf.write(j+" ");
}
bf.write("\n");
}
bf.close();
System.out.println("对了");
}catch(FileNotFoundException e){
System.out.println("错误:不能打开此文本");
}catch(IOException e){
System.out.println("错误:不能读此文本");
}
}
}
0 0
- 第一周作业----图的表示
- 第一周作业--我的思维图
- 第四周作业 -- 图的表示
- 第四周作业--图的表示
- 第四周作业—图的表示
- 第四周作业---图的表示
- 第四周作业-图的表示
- 第四周作业-图的表示
- 第四周作业---图的表示
- 第四周作业—图的表示
- 第四周作业--图的表示
- 第四周作业—图的表示
- 第四周java作业,图的表示
- 第四周作业—图的表示
- 第四周作业,图的表示
- 第四周作业:图的表示
- 第四周作业-----图的表示
- 第四周作业-----图的表示
- 构造函数
- PHP学习笔记
- 第四周作业——图的表示
- Hibernate 一对多 多对一 实例 及一些 问题(2)字典项的使用
- Mysql 分区表
- 第一周作业----图的表示
- 一步步学习微软InfoPath2010和SP2010--第十四章节--高级选项(5)--脱机表单
- OC第二天数组1
- Spark:一个高效的分布式计算系统
- 第四周作业——无向图的DFS算法
- 想要写一个cocos2dx的游戏
- IDC中的incast 技术
- DEBIAN下zlib包
- IO流的操作规律[Java]