Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

GraphLinkEfficiency

GraphLinkEfficiency[g]

给出图 g 的链路优化.

GraphLinkEfficiency[{vw,…}]

使用规则 vw 指定图 g.

更多信息

GraphLinkEfficiency 也被称为全局优化或优化.
测量图 g 的连接紧密度与边数有关.
GraphLinkEfficiency[g] 使用 g 的内在简单图. 对于简单非加权图，GraphLinkEfficiency[g] 由 1-MeanGraphDistance[g]/EdgeCount[g] 给出.

范例

打开所有单元关闭所有单元

基本范例 (2)

求图中的链路优化：

Watts–Strogatz 图模型的图链路优化分布：

范围 (4)

GraphLinkEfficiency 可用于无向图：

有向图：

使用规则指定图：

GraphLinkEfficiency 可用于大规模图：

应用 (2)

查找伦敦地铁的地上线如何紧密相连（关于站之间的线路的数量）：

分析 Watts–Strogatz 图模型中的链路优化的分布：

链路优化的分布：

期望值：

属性和关系 (5)

GraphLinkEfficiency 与 MeanGraphDistance 相关：

GraphLinkEfficiency 总是少于 1:

完全图的 GraphLinkEfficiency 接近 1：

使用 CompleteGraphQ 来测试一个图是否是完全图：

长度为1的路径图的 GraphLinkEfficiency 是 0:

非连通图的 GraphLinkEfficiency 是 -∞:

使用 ConnectedGraphQ 来测试连通图：

可能存在的问题 (1)

忽略自环：

顶部