图的表示与文件输出-优快云博客

本文介绍了一个简单的图数据结构实现方法，通过邻接矩阵表示图，并提供了将图数据写入文件的功能。代码中定义了一个名为GraphRepresentation的类，该类能够创建指定顶点数和边数的图，并允许用户输入边的连接关系。此外，还实现了将图的数据结构输出到文件的方法。

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("错误：不能读此文本");
}
}

}