图:表示多对多的关系需要用到图。
顶点:可用数据表示表示。
边:可以用邻接矩阵或邻接表表示。
图的定义:
package com.chb.chap18;
//顶点类
public class Vertex {
private char label;
public Vertex(char label) {
super();
this.label = label;
}
}
package com.chb.chap18;
//图
public class Graph {
private Vertex[]point;//顶点数组
private int[][]a;//邻接矩阵
private int maxsize;//顶点的最大数
private int current;