文章详细页面

利用递归方法近似估算网络节点相对连通系数的程序源代码
在线阅读 收藏

在相对连通性系数近似定义中,表征节点对应子树形状的特征向量的计算具有递归嵌套的特点,因此可用子树中下一级节点已有的特征向量来计算上一级节点对应的特征向量,这样每个节点只用统计子树当前层的边数,因此可以设计递归算法一次求得所有节点相对目标节点的相对连通性系数。其实现代码如下。

帮助中心电脑版