模块文档
未文档化
函数 | _construct |
根据给定文件中的邻接矩阵构造图。 |
函数 | _construct |
从符合 DIMACS 最小成本流文件格式的文件中读取图。 |
函数 | _construct |
图的统一读取函数。 |
函数 | _construct |
从压缩的 GraphML 文件中读取图。 |
函数 | _construct |
从 Python pickled 格式中读取图 |
函数 | _construct |
从压缩的 Python pickled 格式中读取图,并即时解压缩。 |
函数 | _identify |
_identify_format(filename) |
函数 | _write |
将图的邻接矩阵写入给定文件 |
函数 | _write |
将图以 DIMACS 格式写入给定文件。 |
函数 | _write |
图的统一写入函数。 |
函数 | _write |
将图写入压缩的 GraphML 文件。 |
函数 | _write |
以 Python pickled 格式保存图 |
函数 | _write |
以 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 | 以该字符串开头的行被视为注释。 |
attribute | 一个边属性名称,用于在加权邻接矩阵的情况下存储边的权重。如果None,则不存储权重,大于1的值被视为边的多重性。 |
*args | 未文档化 |
**kwds | 未文档化 |
返回 | |
创建的图 |
从符合 DIMACS 最小成本流文件格式的文件中读取图。
有关格式的精确定义,请参见 http://lpsolve.sourceforge.net/5.5/DIMACS.htm。
与格式官方描述相比的限制如下:
- igraph 的 DIMACS 读取器在弧定义中仅需要三个字段,描述边的源节点、目标节点及其容量。
- 源顶点在 FLOW 字段中由 's' 标识,目标顶点由 't' 标识。
- 节点索引从 1 开始。只允许存在一个源节点和一个目标节点。
参数 | |
cls | 未文档化 |
f | 文件名或 Python 文件句柄 |
directed | 生成的图是否应该是有向的。 |
返回 | |
生成的图。源顶点和目标顶点的索引作为图属性附加source和target,边容量存储在capacity边属性中。 |
图的统一读取函数。
此方法尝试识别第一个参数中给定图的格式,并调用相应的读取器方法。
其余参数将不作任何更改地传递给读取器方法。
参数 | |
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 | 如果无法识别文件格式且未提供任何格式。 |
从压缩的 GraphML 文件中读取图。
参数 | |
cls | 未文档化 |
f | 文件名 |
index | 如果 GraphML 文件包含多个图,请指定要加载的图。图索引从零开始,因此如果想加载第一个图,请在此处指定 0。 |
返回 | |
加载的图对象 |
_identify_format(filename)
尝试识别存储在给定文件名的文件中的图的格式。它主要根据文件的扩展名(而非语法评估)来识别文件格式。唯一的例外是邻接矩阵格式和边列表格式:文件的前几行会被评估以决定两者之间的选择。
参数 | |
filename | 文件名或其name属性已设置的文件对象。 |
返回 | |
文件格式(字符串形式)。 |
注意 | |
内部函数,不应直接调用。 |
将图的邻接矩阵写入给定文件
此处未提及的所有其余参数将完整传递给 Graph.get_adjacency
。
参数 | |
graph | 未文档化 |
f | 要写入的文件名。 |
sep | 分隔一行中矩阵元素的字符串 |
eol | 分隔矩阵行的字符串。请注意,仅当这是一个单个换行符时,igraph 才能读回写入的邻接矩阵 |
*args | 未文档化 |
**kwds | 未文档化 |
将图以 DIMACS 格式写入给定文件。
参数 | |
graph | 未文档化 |
f | 要写入的文件名或 Python 文件句柄。 |
source | 源顶点ID。如果None,igraph 将尝试从source图属性中推断出来。 |
target | 目标顶点ID。如果None,igraph 将尝试从target图属性中推断出来。 |
capacity | 列表中边的容量,或包含容量的边属性的名称。如果没有此类边属性,则每条边的容量将为 1。 |
图的统一写入函数。
此方法尝试识别第一个参数中给定图的格式(基于扩展名),并调用相应的写入器方法。
其余参数将不作任何更改地传递给写入器方法。
参数 | |
graph | 未文档化 |
f | 包含要保存的图的文件 |
format | 文件格式(如果想覆盖从文件名扩展名确定的格式,或者文件名本身就是一个流)。None表示自动检测。可能的值为
|
*args | 未文档化 |
**kwds | 未文档化 |
引发 | |
IOError | 如果无法识别文件格式且未提供任何格式。 |
将图写入压缩的 GraphML 文件。
该库使用 gzip 压缩算法,因此生成的文件可以使用常规 gzip 解压缩工具(例如gunzip或zcat从 Unix 命令行)或 Python 的gzip模块进行解压缩。
使用临时文件存储中间 GraphML 数据,因此请确保有足够的可用空间来存储未压缩的 GraphML 文件。
参数 | |
graph | 未文档化 |
f | 要写入的文件名。 |
compresslevel | 压缩级别。1 最快,压缩率最低;9 最慢,压缩率最高。 |