ceci release:“ CECI的源代码 ce source code

ceci发布 “ CECI:用于可伸缩子图匹配的紧凑嵌入簇索引”的源代码 介绍 CECI是一个子图匹配系统,适用于具有顶点标签的无向查询/数据图。 它使用子图同构作为嵌入语法,并利用多个线程来加快列表过程。 数据和查询图格式 图形由连接在单个文件中的顶点和边列表表示。 以下示例显示了代表Triangle(即qg1)的文件。 t # 0 v 0 -1 v 1 -1 v 2 -1 e 0 1 0 e 1 2 0 e 2 0 0 以“ t”开头的行表示图形标识符。 对于包含单个图形的文件,可以直接使用它。 以“ v”开头的线是图形的顶点。 v之后的第一个数字是顶点标识符,第二个数字是顶点标签的标识符。 以“ e”开头的线是图形的边缘。 其余三个数字分别是边缘的第一端点,第二端点和标签。 边是无向的,这意味着图形遍历可以在两个端点之间的两个方向上发生。 展开数据图(dg)如下所示。 t