igraph.structural

module documentation
(source)

未记录

函数 _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直方图的箱宽
*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()。