每个节点的生成树数目算法程序

xiangpeng395

# Z+ d; H1 S% t: l4 e; a
最好能够举个简单例子说明一下。实在感谢各位！
; _* N+ `5 u7 O- D4 cA:=A-A(the last row);
num_spn_tree:=det(AA');
for i=1 TO vtsnum DO
  \) x; Q$ a* v% `% f{
. ~7 K0 H; k$ ?% S$ [2 LB:=A;
for j=1 TO edgnum DO
; L& E7 u5 ?% P# o9 j( |6 g* C1 q$ eif A[i,j]~0
. A% n1 D$ t  A: ~) q! U7 tthen B=B-A(the_j-the column);
B=B-B(the i-th row);
B=B-B(the last row);
nst:=det(BB');
/ y: r6 ], a! C( vr:=1-nst/num_spn_tree;

  D1 x/ a9 K4 y4 z# I% c" u* }3 E