您的位置:首页 > 其它

第四周作业——图的表示

2014-04-03 12:39 309 查看
import java.util.Scanner;

import suanfazuoye_1.execilse;

public class GraphRepresentation {

private static  int v1;
private static int v2;
private int [][] matrix;
//两个顶点间存在边,矩阵值 为1
public void addEdge(int v1, int v2){
matrix[v1][v2] = 1;
matrix[v2][v1] = 1;
}
public static void main(String[] args) {
// TODO 自动生成的方法存根
GraphRepresentation grt = new GraphRepresentation();
System.out.println("请输入有链接的两个点");
Scanner scan = new Scanner(System.in);
int a=1;
while(a>0){
v1 = scan.nextInt();
v2 = scan.nextInt();
grt.addEdge(v1, v2);
System.out.println("是否继续输入(0为否,1为是):");
a = scan.nextInt();
}

}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: