从图数据库加载图以测试图同构。

此函数从为评估图同构测试算法而创建的数据库下载图。

用法

graph_from_graphdb(
  url = NULL,
  prefix = "iso",
  type = "r001",
  nodes = NULL,
  pair = "A",
  which = 0,
  base = "https://github.com/igraph/graphsdb/raw/refs/heads/main",
  compressed = TRUE,
  directed = TRUE
)

参数

url

如果不是NULL，则它是要导入的文件的完整 URL。

prefix

给出前缀。请参阅以下详细信息。可能的值：iso、i2、si4、si6、mcs10、mcs30、mcs50、mcs70、mcs90。

type

给出图类型标识符。请参阅以下详细信息。可能的值：r001、r005、r01、r02、m2D、m2Dr2、m2Dr4、m2Dr6 m3D、m3Dr2、m3Dr4、m3Dr6、m4D、m4Dr2、m4Dr4、m4Dr6、b03、b03m、b06、b06m、b09、b09m。

节点

图中的顶点数。

pair

指定要读取的对图。可能的值：A和B。

which

给出要读取的图的编号。对于每种图类型，数据库中都有许多实际图。此参数指定要读取哪个。

base

数据库的基地址。请参阅以下详细信息。

compressed

逻辑常量，如果为 TRUE，则期望该文件被 gzip 压缩。如果url为NULL，则将“.gz”后缀添加到文件名。

directed

逻辑常量，是否创建有向图。

值

一个新的图对象。

详细信息

graph_from_graphdb()从 FTP 或 HTTP 服务器或本地副本从图数据库中读取图。它有两种操作模式

如果指定了url参数，则它应该是本地或远程图数据库文件的完整路径。在这种情况下，我们只需使用正确的参数调用read_graph()来读取文件。

如果url为NULL，这是默认设置，则文件名由base、prefix、type、nodes、pair和which参数组成。

不幸的是，原始图数据库主页现在已失效，但请参阅其旧版本 http://web.archive.org/web/20090215182331/http://amalfi.dis.unina.it/graph/db/doc/graphdbat.html，了解图数据库文件的实际格式和其他信息。

参考文献

M. De Santo, P. Foggia, C. Sansone, M. Vento: 用于基准测试图同构算法的大型图数据库，Pattern Recognition Letters，第 24 卷，第 8 期（2003 年 5 月）

参见

read_graph(), isomorphic()

外部格式读取器 read_graph(), write_graph()

作者

Gabor Csardi csardi.gabor@gmail.com