我正在处理一个在相同节点之间有多条边的图(边具有不同的值)。为了对这个图建模,我需要使用MultiGraph而不是normal Graph。不幸的是,它不可能在上面运行PageRank算法。有什么已知的解决方法吗?
NetworkXNotImplemented: not implemented for multigraph type
设G= (V,E)是赋权连通无向图。假设T1和T2是两个不同的MST,假设我们可以写E= (A1 U B U A2),这样:A1 = T1 -B假设G中的每个MST包含B的所有边,找到一个算法来确定是否存在一个MST,它在A1中至少包含一条边,在A2中至少包含一条边。编辑:我已经删除了这里的部分。我认为它弊大于利。