Wolfram 语言与系统 10.0 (2014)|旧版文档

此为更早版本的 Wolfram 语言文档查看最新文档(版本11.2)

图度量法与度量

Wolfram 语言支持广范围的描绘图的度量方法,从简单的度量,诸如判断图大小与稀疏性的顶点与边数,到判断每一个点局部是如何连接的顶点度数. 其它度量法包括图中的测地线距离或整个图中每个顶点的中心性度量;比如,PageRank 与 HITS 是用于从搜索引擎返回的网页重要性排序的度量法.

参考资料参考资料

基本度量

VertexCount 顶点数

EdgeCount 边数

度度量

VertexDegree 每个顶点的边数

VertexInDegree 每个顶点的入边数

VertexOutDegree 每个顶点的出边数

距离度量

GraphDistance 两个顶点间最短路径的长度

GraphDistanceMatrix  ▪  VertexEccentricity  ▪  GraphRadius  ▪  GraphDiameter

中心度度量

ClosenessCentrality 每个顶点的紧密中心度

BetweennessCentrality 每个顶点的中介中心性

DegreeCentrality  ▪  EigenvectorCentrality  ▪  KatzCentrality  ▪  PageRankCentrality  ▪  HITSCentrality