最小生成树Prim算法java实现

package prim;

import java.util.*;

public class PrimTest {
   
	
	public static void main(String[] args) {
   
//交互输入图的邻接矩阵表示，为方便测试，直接给定了邻接矩阵值
//		System.out.println("请输入图定点个数： ");
//		Scanner sc = new Scanner(System.in);
//		String line = sc.nextLine();
//		int n = Integer.parseInt(line);
//		System.out.println("请输入图的路径长度: ");
//		int[][] c = new int[n+1][n+1];
//		for(int i = 0; i < n; i++) {
   
//			line = sc.nextLine();
//			String[] ds = line.split(",");
//			for(int j = 0;j < ds.length; j++) {
   
//				c[i+1][i+1] = Integer.parseInt(ds[j]);
//				
//			}
//		}
//		System.out.println("一次构成树的边为： ");
		int n = 6;
		//c[i][j]表示从i到j的权，
		自己到自己的权，以及不能直接到的值置-1，方便后面处理
		int[][] c = {
   
						{
   0,0,0,0,0,0},
						{
   0,-1,6,1,5,-1,