module documentation

未记录

函数 _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的pickle格式读取图
函数 _construct_graph_from_picklez_file 从压缩的Python pickle格式读取图,并在读取时解压缩。
函数 _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的pickle格式
函数 _write_graph_to_picklez_file 将图保存为Python pickle格式,并使用gzip压缩。
def _construct_graph_from_adjacency_file(cls, f, sep=None, comment_char='#', attribute=None, *args, **kwds): (source)

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

此处未提及的其他位置参数和关键字参数将原封不动地传递给 Graph.Adjacency

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

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

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

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

  • igraph's DIMACS reader requires only three fields in an arc definition, describing the edge's source and target node and its capacity.
  • Source vertices are identified by 's' in the FLOW field, target vertices are identified by 't'.
  • Node indices start from 1. Only a single source and target node is allowed.
参数
cls未记录
f文件名或Python文件句柄
directed生成的图是否应该是有向的。
返回
生成的图。源顶点和目标顶点的索引作为图属性 sourcetarget 附加,边的容量存储在 capacity 边属性中。
def _construct_graph_from_file(cls, f, format=None, *args, **kwds): (source)

图的统一读取功能。

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

其余的参数将原封不动地传递给读取器方法。

参数
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 pickle格式),"picklez"(gzipped Python pickle格式)
*args未记录
**kwds未记录
引发
IOError如果无法识别文件格式且未提供格式。
def _construct_graph_from_graphmlz_file(cls, f, index=0): (source)

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

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

从Python的pickled格式读取图形

参数
cls未记录
fname文件的名称、要读取的流或包含pickled数据的字符串。
返回
创建的图形对象。
def _construct_graph_from_picklez_file(cls, fname): (source)

从压缩的Python pickle格式读取图形,并在读取时即时解压缩。

参数
cls未记录
fname文件名或要读取的流。
返回
创建的图形对象。
def _identify_format(filename): (source)

_identify_format(filename)

尝试识别存储在给定文件名中的图的格式。它主要基于文件的扩展名(而不是语法评估)来识别大多数文件格式。唯一的例外是邻接矩阵格式和边列表格式:文件的前几行会被评估以在这两种格式之间做出决定。

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

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

所有未在此提及的剩余参数均原封不动地传递给 Graph.get_adjacency

参数
graph未记录
f要写入的文件名。
sep分隔矩阵行中元素的字符串
eol用于分隔矩阵行的字符串。请注意,igraph只有在这是一个单独的换行符时才能读取回写入的邻接矩阵
*args未记录
**kwds未记录
def _write_graph_to_dimacs_file(graph, f, source=None, target=None, capacity='capacity'): (source)

将图以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): (source)

图的统一写入功能。

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

其余的参数将原封不动地传递给写入方法。

参数
graph未记录
f包含要保存的图形的文件
format

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

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

将图写入一个压缩的GraphML文件。

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

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

参数
graph未记录
f要写入的文件名。
compresslevel压缩级别。1 是最快的,压缩效果最差,9 是最慢的,压缩效果最好。
def _write_graph_to_pickle_file(graph, fname=None, version=-1): (source)

将图保存为Python的pickle格式

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

将图保存为Python的pickle格式,并使用gzip进行压缩。

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

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