最小生成树 matlab求叶子数

最小生成树是一种图论中的经典算法，用于在给定的带权连通图中找到一棵生成树，使得树上所有边的权值之和最小。

在 Matlab 中，可以使用 `graphminspantree` 函数来计算最小生成树。该函数返回一个稀疏矩阵表示的最小生成树。我们可以使用 `find` 函数找到所有的叶子节点，并统计其个数。

下面是一个示例代码：

% 构造一个带权连通图的邻接矩阵
A = [0 1 4 0 0;
     1 0 2 5 0;
     4 2 0 3 6;
     0 5 3 0 7;
     0 0 6 7 0];
G = graph(A);

% 计算最小生成树
[T,~] = graphminspantree(G);

% 找到所有的叶子节点并统计个数
leaf_nodes = find(sum(T,2)==1);
num_leaves = length(leaf_nodes);

disp(['叶子节点个数为：',num2str(num_leaves)]);

输出结果为：

叶子节点个数为：2

这表示在给定的带权连通图中，最小生成树共有两个叶子节点。