如题,上例子:
思路分析:
- 存储顶点String 使用Array List
- 保存矩阵 使用 int [][] edges
代码:
package com.huey.graph;
import java.util.ArrayList;
import java.util.Arrays;
public class Graph {
private ArrayList<String> vertexList;// 存储顶点的集合
private int[][] edges;// 存储图对应的邻接矩阵
private int numOfEdges;// 表示边的数目
public static void main(String[] args) {
// 测试图是否创建成功
int n = 5;// 结点的个数
String Vertexs[] = {
"A", "B", "C",