模块文档

未文档化

函数 _get_adjacency 返回图的邻接矩阵。
函数 _get_adjacency_sparse 返回图的邻接矩阵,作为 SciPy CSR 矩阵。
函数 _get_adjlist 返回图的邻接列表表示。
函数 _get_biadjacency 返回二分图的二分邻接矩阵。二分邻接矩阵是一个 n 乘以 m 的矩阵,其中 nm 是两个顶点类中的顶点数量。
函数 _get_inclist 返回图的关联列表表示。
def _get_adjacency(self, type=GET_ADJACENCY_BOTH, attribute=None, default=0, eids=False): (源)

返回图的邻接矩阵。

参数
self未文档化
typeGET_ADJACENCY_LOWER(使用矩阵的下三角形) 或GET_ADJACENCY_UPPER(使用上三角形) 或GET_ADJACENCY_BOTH(使用两部分)。对于有向图,此参数将被忽略。
attribute如果None,返回普通邻接矩阵。当此处给定有效边属性的名称时,返回的矩阵将在没有边的位置包含默认值,或在有边的位置包含给定属性的值。不支持多条边,在这种情况下写入矩阵的值将是不可预测的。如果 eidsTrue
default在带有属性的邻接矩阵中,写入单元格的默认值。
eids指定邻接矩阵中是否应返回边的 ID。由于零是有效的边 ID,如果 eidsTrue。如果 eidsFalse,每个顶点对的边数将在矩阵中返回。
返回
邻接矩阵,作为 Matrix
def _get_adjacency_sparse(self, attribute=None): (源)

返回图的邻接矩阵,作为 SciPy CSR 矩阵。

参数
self未文档化
attribute如果None,返回普通邻接矩阵。当此处给定有效边属性的名称时,返回的矩阵将在没有边的位置包含默认值,或在有边的位置包含给定属性的值。
返回
邻接矩阵,作为scipy.sparse.csr_matrix.
def _get_adjlist(self, mode='out'): (源)

返回图的邻接列表表示。

邻接列表表示是一个列表的列表。外部列表的每个项属于图中的一个顶点。内部列表包含给定顶点的邻居。

参数
self未文档化
mode如果"out",返回顶点的后继节点。如果"in",返回顶点的前驱节点。如果"all",前驱节点和后继节点都将被返回。对于无向图,此参数将被忽略。
def _get_biadjacency(graph, types='type', *args, **kwds): (源)

返回二分图的二分邻接矩阵。二分邻接矩阵是一个 n 乘以 m 的矩阵,其中 nm 是两个顶点类中的顶点数量。

参数
graph未文档化
types包含顶点类型的向量,或属性名称。任何评估为False都对应于第一种类型的顶点,其他所有值则对应于第二种类型的顶点。
*args未文档化
**kwds未文档化
返回
二分邻接矩阵和三元组中的两个列表。第一个列表定义了矩阵行索引与原始顶点 ID 之间的映射。第二个列表对列索引也相同。
def _get_inclist(graph, mode='out'): (源)

返回图的关联列表表示。

关联列表表示是一个列表的列表。外部列表的每个项属于图中的一个顶点。内部列表包含给定顶点的关联边的 ID。

参数
graph未文档化
mode如果"out",返回顶点的后继节点。如果"in",返回顶点的前驱节点。如果"all",前驱节点和后继节点都将被返回。对于无向图,此参数将被忽略。