qq_30535029的博客

原创 Java实现图的普里姆算法

import java.util.LinkedList; /** 图的数据结构 @author lyc */ public class Graph implements GraphIt{ // v图的定点数 private String[] vertices; // matrix邻接矩阵 private int[][] matrix; // 边的数目 private int numOfEdges; // 点的访问标记 private boolean[] flag; // 最小生成树的 pri