METIS安装和使用

https://blog.csdn.net/vernice/article/details/47144509
上述网址的文章对METIS有一个介绍。
1、在linux环境下安装:

(1)到Karypis Lab的官网下载最新的METIS安装包,然后解压软件包==》METIS 5.1。
(2)安装了C编译器(gcc)
(3)安装GNU make:https://www.aliyun.com/jiaocheng/127907.html
(4)C Make 2.8:https://blog.csdn.net/libaineu2004/article/details/77098162
(5)根据操作系统的位数修改metis.h文件中的IDXTYPEWIDTH常量的值为32或者64,然后在metis顶层文件下执行make指令,会有提示让你执行make config ;我在这里执行了make config 。。。(把最后一个cc参数去掉了),然后又执行make命令,完成了安装。

2、使用:
进入metis/build/Linux-86_64/programs文件夹下,就会发现gpmetis执行文件,然后按照已有的参数在终端中运行即可!
即上面网址作者写的:

以gpmetis为例,其使用方法为 gpmetis [options] graphfile nparts。gpmetis是编译生成的可执行文件,[options]是执行gpmetis可选项,graphfile是将要划分的文件名,nparts是用户指定的划分的cluster的个数。用户通过配置options的-ptype参数可以指定gpmetis切分方式,-ptype = rb时,使用的是多层次递归二分切割算法,-ptype = kway时,使用的是多层次k路划分算法(默认值)。-ctype指定了coarsen操作时的策略,-ctype = rm时,随机匹配,-ctype = shem时使用SHEM(Sorted heavy-edge matching)方法进行匹配(默认值)。
eg:./gpmetis /home/hanlin/developer/metis-5.1.0/graphs/test.mgraph 4

https://blog.csdn.net/wsh6759/article/details/7000329 貌似是Windows下编译的。

补充:(未完成)
根据教程:
(1)https://blog.csdn.net/xiamentingtao/article/details/50100549 (这个很重要)
(2)https://blog.csdn.net/evilparadise/article/details/80426214
git上面的文件:https://github.com/jlblancoc/suitesparse-metis-for-windows/tree/v1.3.0
需要进行bug的修改:https://blog.csdn.net/corfox_liu/article/details/51577282
另外一个参考:https://www.cnblogs.com/flyinggod/p/8052860.html
http://www.zeuux.com/group/scipython/bbs/content/52045/
普遍的一个介绍(使用vs2008):
https://blog.csdn.net/wsh6759/article/details/7000329#commentsedit

在程序中调用METIS的尝试:
1、https://blog.csdn.net/zlyaxixuexi/article/details/80797905
2、http://blog.sina.com.cn/s/blog_7a6871250100uavs.html
3、http://www.zeuux.com/group/scipython/bbs/content/52045/
4、https://github.com/jlblancoc/suitesparse-metis-for-windows

再把metis嵌入到VS中一直在犯的错误,如下:
(0)对整个过程的认识:https://blog.csdn.net/xiamentingtao/article/details/50100549,在这里发现了在linux中安装好的metis是build成功的,然后在vs中INSTALL生成了可用的lib库
(1)error LNK2019: 无法解析的外部符号 ,该符号在函数 _main==》库没有整好
https://blog.csdn.net/qq_20661579/article/details/76960275
(2)在配置管理器中调成x64
(3)“无法查找或打开PDB文件”解决办法https://blog.csdn.net/softimite_zifeng/article/details/53303889

安装了E。。。试了试:https://segmentfault.com/a/1190000008655283
大家有需要的多多交流,我还没有找到可以导入项目中的导入包,找到的同学也可以给个招呼。

你可能感兴趣的:(图划分)