数据结构-图-Java实现:有向图 图存储(邻接矩阵),最小生成树,广度深度遍历,图的连通性,最短路径
import java.util.ArrayList;
import java.util.List;
// 模块E
public class AdjMatrixGraph {
protected SeqList vertexlist; // 顺序表存储图的顶点集合
protected int[][] adjmatrix; // 图的邻接矩阵 二维图 存储的是每个顶点的名称(A
转载
2012-08-06 11:37:37 ·
1100 阅读 ·
0 评论