R igraph 手册页

graph_from_graphdb {igraph}

R 文档

从图数据库加载图，用于测试图同构。

描述

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

用法

graph_from_graphdb(
  url = NULL,
  prefix = "iso",
  type = "r001",
  nodes = NULL,
  pair = "A",
  which = 0,
  base = "http://cneurocvs.rmki.kfki.hu/graphdb/gzip",
  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。
nodes	图中顶点的数量。
pair	指定要读取的图对中的哪个图。可能的值：A 和 B。
which	指定要读取的图的编号。对于每种图类型，数据库中都有许多实际图。此参数指定要读取哪一个。
base	数据库的基本地址。详见下文。
compressed	逻辑常量，如果为 TRUE，则期望该文件被 gzip 压缩。如果 url 为 NULL，则将 '.gz' 后缀添加到文件名。
有向	逻辑常量，是否创建有向图。

详细信息

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 以了解图数据库文件的实际格式和其他信息。

值

一个新的图对象。

示例

g <- graph_from_graphdb(prefix="iso", type="r001", nodes=20, pair="A",
  which=10, compressed=TRUE)
g2 <- graph_from_graphdb(prefix="iso", type="r001", nodes=20, pair="B",
  which=10, compressed=TRUE)
graph.isomorphic.vf2(g, g2)	% should be TRUE
g3 <- graph_from_graphdb(url=paste(sep="/",
                              "http://cneurocvs.rmki.kfki.hu",
                              "graphdb/gzip/iso/bvg/b06m",
                              "iso_b06m_m200.A09.gz"))

作者

Gabor Csardi csardi.gabor@gmail.com

参考

M. De Santo, P. Foggia, C. Sansone, M. Vento: A large database of graphs and its use for benchmarking graph isomorphism algorithms, Pattern Recognition Letters, Volume 24, Issue 8 (May 2003)

参见

read_graph, graph.isomorphic.vf2

---