文件名称：generateSpanningTrees(A):找出连通无向图的所有生成树。-matlab开发
文件大小：8KB
文件格式：ZIP
更新时间：2024-06-21 00:38:45
matlab
函数“generateSpanningTrees(A)”为由邻接矩阵A描述的连通无向简单图生成所有生成树。它是“算法S”在p上的实现。 Donald E. Knuth 所著的“计算机编程艺术”一书第 464 卷，第 4A 卷（组合算法，第 1 部分）。 此外，还包括一个函数“getNumberSpanningTrees(A)”，该函数使用基尔霍夫矩阵树定理计算生成树的总数。
【文件预览】：
spantree.zip