在Win10系统下使用与安装metis

在Win10系统下的使用和安装：

1. CMake GUI的下载：

（1）首先去cmake官网下载相关文件

（2）没必要下载最新的，一般最新的版本可能会存在一些bug，下一个稍微早一些版本的就行，看好自己的电脑是64位还是32位（如图下载的是3.16.5，64位的版本）

（3）傻瓜时安装就行

2.CMake GUI的使用

（1）首先先去下载metis，解压后就是metis-X.X.X的样式，然后看一下该文件所在位置，后续操作会用到。

（2）打开CMake GUI软件

（3）第一行的文件选择（1）中说到的位置，第二行的文件选择的是（1）中文件内部的一个build文件夹（PS：注意第一次使用时候build是空的，如果在build不为空的情况进行后续工作，可能会报错）

（4）按Configure按钮，会跳出一个弹窗，让你选择编译器，一般保持默认，直接Finish就可以。

（5）然后就点击就会出现下图的情况，不用管，等下面的输出框出现Configure Done时候，就可以点击Generate按钮就可，只要输出框显示Generate Done就完成了配置，生成了METIS.sln文件。

1. 修改gk_arch.h文件

1. 在解压的文件夹metis-5.1.0中找到GKlib文件夹，打开文件夹。
2. 在GKlib文件夹中找到gk_arch.h，打开文件。

1. 修改文件内容（PS：用自己习惯的写c++的软件即可，若都没有，可以用记事本打开进行修改），并保存
2. 原本：

改后：（注意变蓝的那一行，把那一行注释掉就行）

3. VS2019的下载

（1）下载这个的话去官网就可以（目前VS已经到了2022版本，但好像CMake GUI的程序可以选择的VS是2019版本的，所以我下载的是VS2019版本，如果有VS2022版本可以试一下能不能用，社区版就够用了，如果有资源的可以使用专业版）

（2）安装时，记得把下图红圈的C++的桌面开发点上。

5. 用VS生成项目工程

（1）刚刚看过的METIS.sln文件，在build文件夹下。打开VS，文件->打开->项目/解决方案，弹出弹窗让我们选路径，在build文件夹的路径下选择METIS.sln文件，打开，整个工程就被导入到VS中了，然后我们就可以看见如下图所示的ALL_BUILD。（ps：Cmake生成VS工程中的ALL_BUILD是用于编译整个项目的工程。ALL_BUILD相当于makefile里面的默认目标，构建整个项目，但不包括install和单元测试等）

   (2) 原来下图中Release的位置可能是Debug，将其改为Release，选择对应的位数，如x64

   (3) 在解决方案管理器中，右击ALL_BUILD，选择“生成”

6. 在工程下创建新的C++项目

(1) 在vs中新建一个空项目，创建一个cpp文件，填入以下代码

关键代码处：

(2) 创建文件graph.txt，并将其路径填到代码中的“文件路径”处

其所表示的图如下：(带有权重的图)

•第1行的7和11表示有7个点和11条边。

•第i+1行表示点i所邻接的点，后面紧跟边的权重。

•如，第二行的前两个数“4 1”，表示点1与点5邻接，邻接边权重为1

（PS:由于输入要求，顶点标号必须从0开始，文件中点0代表点1，以此类推）

7.添加依赖

（1）项目（工程）->属性->配置属性->c/c++->常规->附加包含目录->编辑->新行->…（小按钮）选择工程头文件（metis.h）的路径——“PATH\metis-5.1.0\include”

（2）项目（工程）->属性->配置属性->连接器->常规->附加库目录->编辑->新行->…（小按钮）选择lib文件所在路径——"PATH\metis-5.1.0\build\libmetis\Release"

（3）项目（工程）->属性->配置属性->连接器->输入->附加依赖项 在上面的文本框中输入lib文件——metis.lib

8.运行代码

（1）生成一个partition.txt文件

VS2019中的调试结果：

partition.txt文件显示

其表示含义为把图分成了两部分，顶点1,2,3,5为一部分；4,6,7为一部分。

至此在window10系统下的代码就运行完毕了