java - 根据带权无向图构建一棵五层树，计算目标点到任意节点路径的评分？

Question

具体是我有一个带权的无向图，想根据连接关系建立一棵五层的树，并实现对任意节点的路径查找，并根据以下公式计算分数w

其中

表示节点Si-1和si之间的权重，同第i层所有节点与第i—1层中所有关联节点之间的权重之和的比值。i=1...h-1，h为层数
例如：

G节点为分数为3/(3+4),或，4/（3+4）。
我试着用Python编写，但是无奈功力太差写不出来，求助大神，任意语言均可。谢谢了。