JAVA算法：创建图算法（构建图）

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