igraph边缘的重量是什么意思?

问题描述 投票:-2回答:1

我试图在python上的igraph中执行社区检测算法,我使用它们作为边缘的权重它们之间的连接的强度,但我不知道igraph算法是否将它用作距离度量或强度度量。

python igraph
1个回答
0
投票

igraph作为一个整体没有这样的解释。它是一个支持抽象图形上的各种操作的包 - 一组二元节点和边,每个节点和边都有各种属性。解释由用例驱动。

边缘权重的语义取决于应用程序。适当的比喻取决于method called。例如,shortest_paths_dijkstra将它们视为距离或成本。 evcent认为它们是连接力量。 maxflow将它们用作流量。

© www.soinside.com 2019 - 2024. All rights reserved.