这篇博客源自于一篇论文《An In-depth Comparison of Subgraph Isomorphism Algorithms in Graph Databases》这是2013年发表在PVLDB上的一篇文章
这篇文章对比了当前子图同构领域的state-of-art算法VF2,QuickSI, GraphQL, GADDI,和SPath并且用c++重写了这几个算法,实现性能最优,在不同的数据集上对比算法性能。
我通过联系作者有幸要到了算法的实现,没想到,配置算法运行的环境很是困难。
首先Igraph(算法包的名称)运行环境是很过时的visual studio 2005,这个环境现在已很少有人在用,我电脑装的VS2010,在VS2010下再次安装VS2005,遇到了版本的兼容问题,为了运行这个系统,我忍痛,重装系统,卸掉了VS的所有环境。
装完vs2005,点击运行系统,报错,原来是该算法包引用了外部的库文件,文件已过时,关于如何编译库文件,我的上一篇博客已经详细写了,重新编译库文件,设置引用外部的include路径,和外部的库路径(小心路径名称)。
在生成解决方案 ,没有问题,但是点击运行下显示
应用程序并行配置不正确使用命令行sxstrace.exe
I wrote a C++ project called 'Foo' using Microsoft Visual Studio 2005 Verison 8.0.50727.762 (SP.050727-7600) on Windows XP Professional Version 2002 Service Pack 3. I built the project into Foo.exe. Then, I copied the file Foo.exe to a Windows Server 2003 Enterprise Edition Service Pack 2. When I tried to run it, it failed with this error,
C:\foo.exe
The application has failed to start because the application configuration is incorrect.
Reinstalling the application may fix the problem.
In Event Viewer > System, three events were logged.
Event ID: 32; Source: SideBySide
Dependent Assembly Microsoft.VC80.CRT could not be found and Last Error was
The referenced assembly is not installed on your system.
Event ID: 59; Source: SideBySide
Resolve Partial Assembly failed for Microsoft.VC80.CRT.
Reference error message: The referenced assembly is not installed on your system.
Event ID: 59; Source: SideBySide
Generate Activation Context failed for C:\foo\Foo.exe.