生成树计数算法 生成树计数问题：给出一个无向图，求它的生成树的个数。预备知识（1）一个n个顶点的无向图G，定义它的度数矩阵D，D是一个n*n的矩阵。对于顶点u，设度数为deg[u]，如果i=j，那么D[i][j]=deg[i],否则D[i][j]=0.（2）一个n个顶点的无向图G，定义它的邻接矩阵A，A是一个n*n的矩阵。如果i和j之间有边，那么A[i][j]=1,否则等于0。（3）一个n个... Other 2024-05-27 45 点赞 0 评论 68 浏览
