图的创建和深度优先遍历
来源:互联网 发布:linux安装mysql数据库 编辑:程序博客网 时间:2024/06/02 05:41
public class GraphMatrix {
private static final int MAXNUM = 20;
private static final int MAXVALUE = 65535;
//顶点信息
private String[] vertex = new String[MAXNUM];
//图的类型,无向图 -0 有向图-1
private int graphType ;
//顶点数量
private int vertexNum ;
//边的数量
private int edgeNum;
//边的权
private int[][] edgeWeight = new int[MAXNUM][MAXNUM];
//遍历标志
private int[] isTravel = new int[MAXNUM];
public void init(){
Scanner scan = new Scanner(System.in);
System.out.println("请输入顶点数量(小于20)");
vertexNum = scan.nextInt();
while(vertexNum <= 0 || vertexNum >20 ){
System.out.println("请输入顶点数量(小于20)");
vertexNum = scan.nextInt();
}
//选择图类型
System.out.println("请输入图类型 0-无向图 1-有向图");
graphType = scan.nextInt();
while(graphType != 0 && graphType != 1){
System.out.println("请输入图类型 0-无向图 1-有向图");
graphType = scan.nextInt();
}
System.out.println("请输入各个顶点信息");
for(int i = 0; i < vertexNum; i++){
System.out.println("第"+(i+1)+"个顶点");
String s = scan.next();
vertex[i] = s;
}
System.out.println("请输入边的数量");
edgeNum = scan.nextInt();
int maxEdgeNum =0;
if(graphType == 0){
maxEdgeNum = vertexNum * (vertexNum - 1) / 2;
}else{
maxEdgeNum = vertexNum * (vertexNum - 1);
}
while(edgeNum < 0 || edgeNum > maxEdgeNum){
System.out.println("请输入边的数量(0-"+maxEdgeNum+")");
edgeNum = scan.nextInt();
}
//初始化边的权信息,先将各边的权设为MAXVALUE
for(int i = 0 ; i < vertexNum ; i++){
for(int j = 0; j < vertexNum; j++){
edgeWeight[i][j] = MAXVALUE;
}
}
System.out.println("输入各边的顶点和权值、");
for(int i = 0; i < edgeNum; i++){
System.out.println("第"+(i+1)+"条边");
String start = scan.next();
String end = scan.next();
int x = findVertexIndex(start);
int y = findVertexIndex(end);
edgeWeight[x][y] = scan.nextInt();
if(graphType == 0){
edgeWeight[y][x] = edgeWeight[x][y];
}
}
}
private int findVertexIndex(String s){
for(int i = 0 ; i < vertex.length ; i++){
if(s.equals(vertex[i])){
return i;
}
}
return -1;
}
private void deepTra_self(int n){
if(n < 0 || n >= vertex.length){
System.out.println("无此节点");
}
System.out.println(vertex[n]);
isTravel[n] = 1;
for(int i = 0; i < vertexNum; i ++){
if(edgeWeight[n][i] != MAXVALUE && isTravel[i] ==0){
deepTra_self(i);
}
}
//System.out.println(vertex[n]);
}
public void deepTra(int n){
deepTra_self(n-1);
}
}
阅读全文
0 0
- 图的创建和深度优先遍历
- 图的创建 深度优先遍历 广度优先遍历
- C++实现图的邻接矩阵的创建以及其深度优先遍历和广度优先遍历
- 图的遍历:深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历算法
- 图的深度优先遍历和广度优先遍历实现
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的广度优先遍历和深度优先遍历
- 图的深度优先遍历和广度优先遍历
- 邻接图的广度优先遍历和深度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- 图的深度优先遍历和广度优先遍历
- linux使用open无法打开驱动解决方式
- 织梦dede调用文章第一张原图地址
- simulink中的if action 模块
- Activiti实践笔记
- 测试菜鸟学习网站汇总
- 图的创建和深度优先遍历
- 使用openssl的md5库
- Servlet国际化流程(纯干货随笔)
- 让子栏目或文章样式交替出现
- 讲一下《雷神3》
- 栈,队列和二叉树的实现
- Sqoop Flume 数据采集引擎
- hbase 启动报错
- 自动化测试第二课:打开浏览器