JAVA算法:创建图算法(构建图)
有北京、上海、广州、重庆、武汉、南昌五个城市,它们之间的关系和路径成本如图所示。
现在需要编写一个算法使用邻接矩阵表示上面的图。
算法设计
package com.bean.algorithm.graph3;
public class GraphMatrix {
static final int MaxNum = 20;
static final int MaxValue = 65535;
char[] Vertex = new char[MaxNum];//保存顶点信息,序号或者字母
int GType;//图的类型(0: 无向图, 1: 有向图)
int VertexNum;//顶点的数量
int EdgeNum; //边的数量
int[][] EdgeWeight = new int[MaxNum][MaxNum];//保存边的权
int[] isTrav = new int[MaxNum];
}
package com.bean.algorithm.graph3;
import java.util.Scanner;
public class Gr