邻接表

邻接表

读写网络图作为邻接列表。

邻接列表格式对于没有与节点或边关联的数据的图以及可以有意义地表示为字符串的节点很有用。

格式

邻接列表格式由带有节点标签的行组成。行中的第一个标签是源节点。行中的其他标签被视为目标节点,并与源节点和目标节点之间的边一起添加到图形中。

边缘为a-b、a-c、d-e的图形可以表示为以下邻接列表(一行中后面的任何内容都是注释):

a b c # source target target
d e
read_adjlist [路径] [, comments, delimiter, ...] ) 从路径读取相邻列表格式的图形。
write_adjlist \(g,路径) [, comments, ...] ) 以单行邻接列表格式将图G写入路径。
parse_adjlist [线] [, comments, delimiter, ...] ) 解析图邻接列表表示的行。
generate_adjlist (g) [, delimiter] ) 以邻接列表格式生成图G的单行。