摘要: 允许重边,不允许自环。 无向图: 度数矩阵:D[i][i]=deg[i] 邻接矩阵:A[i][j]=edge[i][j]的数量 注意不可以有自环 Laplace矩阵: L=D-A 生成树个数记为 \(t(G)\) 无向图矩阵树定理: 对于所有的i,把Laplace矩阵的第i行和第i列删除,然后计算其 阅读全文
posted @ 2021-01-02 20:25 purinliang 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 列主元GaussJordan消元法 struct Matrix { static const int MAXN = 505; static const int MAXM = 505; int n, m; long double A[MAXN][MAXM]; long double x[MAXM]; 阅读全文
posted @ 2021-01-02 19:35 purinliang 阅读(813) 评论(0) 推荐(0) 编辑