igraph.structural

模块文档
（源代码）

未文档化

函数 _degree_distribution 计算图的度分布。
函数 _indegree 返回入度列表。
函数 _outdegree 返回出度列表。
函数 _pagerank 计算图的 PageRank 值。
函数 _shortest_paths 已弃用的别名：Graph.distances()。
def _degree_distribution(graph, bin_width=1, *args, **kwds): (source)

计算图的度分布。

未知关键字参数直接传递给 GraphBase.degree。

参数
graph未文档化
bin_width直方图的 bin 宽度
*args未文档化
**kwds未文档化
返回
表示图的度分布的直方图。
def _indegree(graph, *args, **kwds): (source)

返回入度列表。

有关可能的参数，请参阅 GraphBase.degree。

def _outdegree(graph, *args, **kwds): (source)

返回出度列表。

有关可能的参数，请参阅 GraphBase.degree。

def _pagerank(graph, vertices=None, directed=True, damping=0.85, weights=None, arpack_options=None, implementation='prpack'): (source)

计算图的 PageRank 值。

参数
graph未文档化
vertices查询的顶点索引。None表示所有顶点。
directed是否考虑有向路径。
damping阻尼因子。1 − damping 是每一步将随机游走重置为均匀分布的概率。
weights要使用的边权重。可以是序列、可迭代对象，甚至是边属性名称。
arpack_options用于微调 ARPACK 特征向量计算的 ARPACKOptions 对象。如果省略，则使用模块级变量arpack_options被使用。如果未使用 ARPACK 实现，则此参数将被忽略，请参阅 implementation 参数。
implementation

用于解决 PageRank 特征问题的实现。可能的值包括

  • "prpack"：使用 PRPACK 库。这是 igraph 0.7 中的新实现。
  • "arpack"：使用 ARPACK 库。此实现从 0.5 版本开始使用，直到 0.7 版本。
返回
一个包含指定顶点的 PageRank 值的列表。
def _shortest_paths(graph, *args, **kwds): (source)

已弃用的别名：Graph.distances()。