一个图中连通三元组的最小度数

/*
 * 思路：
 * 1. 使用邻接矩阵表示图，graph[i][j] == true 表示节点 i 和节点 j 之间有一条边。
 * 2. 枚举每一个可能的三元组 (i, j, k)，检查它们是否两两之间有边。
 * 3. 对于每个有效的三元组，计算其度数。
 * 4. 返回所有三元组的度数的最小值。
 */

import java.util.*;
import java.util.stream.IntStream;

public class Solution {
    public int minTrioDegree(int n, int[][] edges) {
        boolean[][] graph = new boolean[n + 1][n + 1];
        int[] degree = new int[n + 1];
        Arrays.stream(edges).forEach(edge -> {
            graph[edge[0]][edge[1]] = true;
            graph[edge[1]][edge[0]] = true;
            degree[edge[0]]++;
            degree[edge[1]]++;
        });
        int minDegree = IntStream.range(1, n + 1)
            .flatMap(i -> IntStream.range(i + 1, n + 1)
                .filter(j -> graph[i][j])
                .flatMap(j -> IntStream.range(j + 1, n + 1)
                    .filter(k -> graph[i][k] && graph[j][k])
                    .map(k -> degree[i] + degree[j] + degree[k] - 6)))
            .min()
            .orElse(Integer.MAX_VALUE);
        return minDegree == Integer.MAX_VALUE ? -1 : minDegree;
    }
}