JAVA算法：判断一个图是否为星型图（Star Graph）

判断一个图是否为星型图（Star Graph）

给你一个n*n矩阵，它代表一个有n个顶点的图，检查输入矩阵是否代表一个星型图。

输入矩阵

Mat[][] = {

        {0, 1, 0},
        {1, 0, 1},
        {0, 1, 0}

}

输出：星型图（Star graph）

输入矩阵

Mat[][] = {

         {0, 1, 0},
         {1, 1, 1},
         {0, 1, 0}

}

输出：不是星型矩阵（Not a Star Graph）

星型图：星型图是一种特殊类型的图，其中n-1顶点的度（Degree）为1，单个顶点的度（Degree）为n-1。这看起来n–1个顶点连接到一个中心顶点。

---

算法设计

package com.bean.algorithm.graph;

public class CheckForStarGraph {

	static int size = 4;


	static boolean checkStar(int mat[][]) {

		int vertexD1 = 0, vertexDn_1 = 0;

		//