模块文档

未文档化

函数 _construct_graph_from_adjacency_file 根据给定文件中的邻接矩阵构造图。
函数 _construct_graph_from_dimacs_file 从符合 DIMACS 最小成本流文件格式的文件中读取图。
函数 _construct_graph_from_file 图的统一读取函数。
函数 _construct_graph_from_graphmlz_file 从压缩的 GraphML 文件中读取图。
函数 _construct_graph_from_pickle_file 从 Python pickled 格式中读取图
函数 _construct_graph_from_picklez_file 从压缩的 Python pickled 格式中读取图,并即时解压缩。
函数 _identify_format _identify_format(filename)
函数 _write_graph_to_adjacency_file 将图的邻接矩阵写入给定文件
函数 _write_graph_to_dimacs_file 将图以 DIMACS 格式写入给定文件。
函数 _write_graph_to_file 图的统一写入函数。
函数 _write_graph_to_graphmlz_file 将图写入压缩的 GraphML 文件。
函数 _write_graph_to_pickle_file 以 Python pickled 格式保存图
函数 _write_graph_to_picklez_file 以 gzip 压缩的 Python pickled 格式保存图。
def _construct_graph_from_adjacency_file(cls, f, sep=None, comment_char='#', attribute=None, *args, **kwds): (源代码)

根据给定文件中的邻接矩阵构造图。

此处未提及的额外位置参数和关键字参数将完整传递给 Graph.Adjacency

参数
cls未文档化
f要读取的文件名或文件对象
sep分隔一行中矩阵元素的字符串。None表示任意连续的空白字符。
comment_char以该字符串开头的行被视为注释。
attribute一个边属性名称,用于在加权邻接矩阵的情况下存储边的权重。如果None,则不存储权重,大于1的值被视为边的多重性。
*args未文档化
**kwds未文档化
返回
创建的图
def _construct_graph_from_dimacs_file(cls, f, directed=False): (源代码)

从符合 DIMACS 最小成本流文件格式的文件中读取图。

有关格式的精确定义,请参见 http://lpsolve.sourceforge.net/5.5/DIMACS.htm

与格式官方描述相比的限制如下:

  • igraph 的 DIMACS 读取器在弧定义中仅需要三个字段,描述边的源节点、目标节点及其容量。
  • 源顶点在 FLOW 字段中由 's' 标识,目标顶点由 't' 标识。
  • 节点索引从 1 开始。只允许存在一个源节点和一个目标节点。
参数
cls未文档化
f文件名或 Python 文件句柄
directed生成的图是否应该是有向的。
返回
生成的图。源顶点和目标顶点的索引作为图属性附加sourcetarget,边容量存储在capacity边属性中。
def _construct_graph_from_file(cls, f, format=None, *args, **kwds): (源代码)

图的统一读取函数。

此方法尝试识别第一个参数中给定图的格式,并调用相应的读取器方法。

其余参数将不作任何更改地传递给读取器方法。

参数
cls未文档化
f包含要加载的图的文件
format文件的格式(如果提前已知)。None表示自动检测。可能的值为"ncol"(NCOL 格式),"lgl"(LGL 格式),"graphdb"(GraphDB 格式),"graphml", "graphmlz"(GraphML 和 gzipped GraphML 格式),"gml"(GML 格式),"net", "pajek"(Pajek 格式),"dimacs"(DIMACS 格式),"edgelist", "edges""edge"(边列表),"adjacency"(邻接矩阵),"dl"(UCINET 使用的 DL 格式),"pickle"(Python pickled 格式),"picklez"(gzipped Python pickled 格式)
*args未文档化
**kwds未文档化
引发
IOError如果无法识别文件格式且未提供任何格式。
def _construct_graph_from_graphmlz_file(cls, f, index=0): (源代码)

从压缩的 GraphML 文件中读取图。

参数
cls未文档化
f文件名
index如果 GraphML 文件包含多个图,请指定要加载的图。图索引从零开始,因此如果想加载第一个图,请在此处指定 0。
返回
加载的图对象
def _construct_graph_from_pickle_file(cls, fname=None): (源代码)

从 Python pickled 格式中读取图

参数
cls未文档化
fname文件名、要读取的流或包含 pickled 数据的字符串。
返回
创建的图对象。
def _construct_graph_from_picklez_file(cls, fname): (源代码)

从压缩的 Python pickled 格式中读取图,并即时解压缩。

参数
cls未文档化
fname文件名或要读取的流。
返回
创建的图对象。
def _identify_format(filename): (源代码)

_identify_format(filename)

尝试识别存储在给定文件名的文件中的图的格式。它主要根据文件的扩展名(而非语法评估)来识别文件格式。唯一的例外是邻接矩阵格式和边列表格式:文件的前几行会被评估以决定两者之间的选择。

参数
filename文件名或其name属性已设置的文件对象。
返回
文件格式(字符串形式)。
注意
内部函数,不应直接调用。
def _write_graph_to_adjacency_file(graph, f, sep=' ', eol='\n', *args, **kwds): (源代码)

将图的邻接矩阵写入给定文件

此处未提及的所有其余参数将完整传递给 Graph.get_adjacency

参数
graph未文档化
f要写入的文件名。
sep分隔一行中矩阵元素的字符串
eol分隔矩阵行的字符串。请注意,仅当这是一个单个换行符时,igraph 才能读回写入的邻接矩阵
*args未文档化
**kwds未文档化
def _write_graph_to_dimacs_file(graph, f, source=None, target=None, capacity='capacity'): (源代码)

将图以 DIMACS 格式写入给定文件。

参数
graph未文档化
f要写入的文件名或 Python 文件句柄。
source源顶点ID。如果None,igraph 将尝试从source图属性中推断出来。
target目标顶点ID。如果None,igraph 将尝试从target图属性中推断出来。
capacity列表中边的容量,或包含容量的边属性的名称。如果没有此类边属性,则每条边的容量将为 1。
def _write_graph_to_file(graph, f, format=None, *args, **kwds): (源代码)

图的统一写入函数。

此方法尝试识别第一个参数中给定图的格式(基于扩展名),并调用相应的写入器方法。

其余参数将不作任何更改地传递给写入器方法。

参数
graph未文档化
f包含要保存的图的文件
format

文件格式(如果想覆盖从文件名扩展名确定的格式,或者文件名本身就是一个流)。None表示自动检测。可能的值为

  • "adjacency":邻接矩阵格式
  • "dimacs":DIMACS 格式
  • "dot", "graphviz":GraphViz DOT 格式
  • "edgelist", "edges""edge":数字边列表格式
  • "gml":GML 格式
  • "graphml""graphmlz":标准和 gzip 压缩的 GraphML 格式
  • "gw", "leda", "lgr":LEDA 原生格式
  • "lgl":LGL 格式
  • "ncol":NCOL 格式
  • "net", "pajek":Pajek 格式
  • "pickle", "picklez":标准和 gzip 压缩的 Python pickled 格式
  • "svg":SVG 格式
*args未文档化
**kwds未文档化
引发
IOError如果无法识别文件格式且未提供任何格式。
def _write_graph_to_graphmlz_file(graph, f, compresslevel=9): (源代码)

将图写入压缩的 GraphML 文件。

该库使用 gzip 压缩算法,因此生成的文件可以使用常规 gzip 解压缩工具(例如gunzipzcat从 Unix 命令行)或 Python 的gzip模块进行解压缩。

使用临时文件存储中间 GraphML 数据,因此请确保有足够的可用空间来存储未压缩的 GraphML 文件。

参数
graph未文档化
f要写入的文件名。
compresslevel压缩级别。1 最快,压缩率最低;9 最慢,压缩率最高。
def _write_graph_to_pickle_file(graph, fname=None, version=-1): (源代码)

以 Python pickled 格式保存图

参数
graph未文档化
fname文件名或要保存到的流。如果None,则将图保存为字符串并返回该字符串。
version要使用的 pickle 协议版本。如果为 -1,则使用可用的最高协议
返回
None如果图已成功保存到给定文件,或者如果返回字符串fnameNone.
def _write_graph_to_picklez_file(graph, fname=None, version=-1): (源代码)

以 gzip 压缩的 Python pickled 格式保存图。

以这种格式保存比不压缩的 Python pickle 格式保存稍慢,但最终文件在硬盘上占用的空间会少得多。

参数
graph未文档化
fname文件名或要保存到的流。
version要使用的 pickle 协议版本。如果为 -1,则使用可用的最高协议
返回
None如果图已成功保存到给定文件。