MeanGraphDistance

MeanGraphDistance[g]

给出 g 中所有顶点对间的平均距离.

MeanGraphDistance[{vw,}]

使用规则 vw 来指定图 g.

更多信息和选项

范例

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

基本范例  (2)

求图的顶点间平均距离:

WattsStrogatz 模型的平均图距离是一个重连概率的函数:

范围  (7)

MeanGraphDistance 适用于无向图:

有向图:

加权图:

多图:

混合图:

使用规则指定图:

MeanGraphDistance 适于大型图:

选项  (2)

Method  (2)

默认情况下,边的权重用于决定图距离:

使用 Method->"UnitWeight" 忽略边的权重:

应用  (4)

2000年秋天常规赛季中第 IA 级高校间的美式橄榄球比赛网络,一个队与另一个队之间的比赛链接的平均数目为2.5:

由 Wolfram 语言文档中的参见部分链接,从一个符号链接导航到另一个符号,平均需要多于5个的点击:

凯文·培根游戏(Kevin Bacon game)只涉及一小部分演员,链接两个随机选择的演员的共同亮相次数的分布:

链接两个演员共同亮相的平均次数:

WattsStrogatzGraphDistribution 模拟的社交网络模型,模型中连接两个人关系的平均数的分布:

计算平均数超过3的概率:

属性和关系  (5)

MeanGraphDistance 给出 GraphDistanceMatrix 的非对角平均:

计算当 GraphDistanceMatrix 的对角线为 0 的非对角平均:

平均图距离大于或等于 1:

对于加权图,他可以小于 1:

当且仅当 g 是完全图时,g 的平均图距离:

使用 CompleteGraphQ 测试完全图:

无连接图的平均图距离为 Infinity

使用 ConnectedGraphQ 测试连接图:

MeanGraphDistance 可用于求 GraphLinkEfficiency

Wolfram Research (2012),MeanGraphDistance,Wolfram 语言函数,https://reference.wolfram.com/language/ref/MeanGraphDistance.html (更新于 2015 年).

文本

Wolfram Research (2012),MeanGraphDistance,Wolfram 语言函数,https://reference.wolfram.com/language/ref/MeanGraphDistance.html (更新于 2015 年).

CMS

Wolfram 语言. 2012. "MeanGraphDistance." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/MeanGraphDistance.html.

APA

Wolfram 语言. (2012). MeanGraphDistance. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/MeanGraphDistance.html 年

BibTeX

@misc{reference.wolfram_2024_meangraphdistance, author="Wolfram Research", title="{MeanGraphDistance}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/MeanGraphDistance.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_meangraphdistance, organization={Wolfram Research}, title={MeanGraphDistance}, year={2015}, url={https://reference.wolfram.com/language/ref/MeanGraphDistance.html}, note=[Accessed: 21-November-2024 ]}