每个节点的生成树数目算法程序
本帖最后由 xiangpeng395 于 2014-8-29 22:59 编辑最好能够举个简单例子说明一下。实在感谢各位！
A:=A-A(the last row);
num_spn_tree:=det(AA');
for i=1 TO vtsnum DO
{
B:=A;
for j=1 TO edgnum DO
if A~0
then B=B-A(the_j-the column);
B=B-B(the i-th row);
B=B-B(the last row);
nst:=det(BB');
r:=1-nst/num_spn_tree;
页:
[1]