SubgraphMatching项目安装与配置指南-优快云博客

本文链接：https://blog.youkuaiyun.com/gitblog_00936/article/details/147318267

SubgraphMatching项目安装与配置指南

SubgraphMatching是一个用于研究图匹配算法性能的开源项目。它通过比较不同算法在过滤候选顶点、查询顶点排序、部分结果枚举以及其他优化技术方面的表现，帮助用户了解并选择最适合特定数据图和查询大小的算法。该项目主要由C++编程语言实现。

克隆项目仓库

打开终端或命令提示符，执行以下命令克隆项目仓库：
```
git clone https://github.com/RapidsAtHKUST/SubgraphMatching.git
```
创建构建目录

在项目根目录下创建一个构建目录：
```
cd SubgraphMatching
mkdir build
cd build
```
配置CMake

运行CMake以配置项目：
```
cmake ..
```
编译源代码

使用以下命令编译源代码：
```
make
```
编译成功后，在build/matching目录下会生成SubgraphMatching.out可执行文件。
测试程序

进入test目录，运行测试脚本以验证程序的正确性：
```
cd ../test
python test.py ../build/matching/SubgraphMatching.out
```
执行查询

使用以下命令执行查询，其中-d指定数据图文件，-q指定查询图文件，其他参数可根据需要设置：
```
./SubgraphMatching.out -d path_to_data_graph.graph -q path_to_query_graph.graph -filter method -order method -engine method -num MAX
```
替换path_to_data_graph.graph和path_to_query_graph.graph为实际的数据图和查询图文件路径，method为所选的过滤、排序和枚举方法，MAX为要查找的最大匹配数。