METIS 开源项目教程

1. 项目的目录结构及介绍

METIS 项目的目录结构如下：

METIS/
├── conf/
├── graphs/
├── include/
├── libmetis/
├── manual/
├── programs/
├── test/
├── utils/
├── .gitignore
├── .gitmodules
├── BUILD-Windows.txt
├── CMakeLists.txt
├── Changelog
├── LICENSE
├── Makefile
├── README.md
└── vsgen.bat

目录介绍：

• conf/: 包含项目的配置文件。
• graphs/: 包含用于测试和示例的图数据文件。
• include/: 包含项目的头文件。
• libmetis/: 包含 METIS 库的源代码。
• manual/: 包含项目的用户手册和文档。
• programs/: 包含 METIS 的主要程序源代码。
• test/: 包含项目的测试代码和测试数据。
• utils/: 包含项目的实用工具代码。
• .gitignore: Git 忽略文件配置。
• .gitmodules: Git 子模块配置。
• BUILD-Windows.txt: Windows 平台下的构建说明。
• CMakeLists.txt: CMake 构建配置文件。
• Changelog: 项目变更日志。
• LICENSE: 项目许可证文件。
• Makefile: 项目的 Makefile 文件。
• README.md: 项目的 README 文件，包含项目的基本介绍和使用说明。
• vsgen.bat: 用于生成 Visual Studio 项目的批处理文件。

2. 项目的启动文件介绍

METIS 项目的启动文件主要是 programs/ 目录下的源代码文件。这些文件包含了 METIS 的主要功能实现，例如图的划分和矩阵的排序。

主要启动文件：

• programs/gpmetis.c: 用于图划分的程序。
• programs/mpmetis.c: 用于多路图划分的程序。
• programs/ndmetis.c: 用于生成填充减少的矩阵排序的程序。

这些文件通过编译后生成可执行文件，用户可以通过命令行调用这些可执行文件来使用 METIS 的功能。

3. 项目的配置文件介绍

METIS 项目的配置文件主要包括 conf/ 目录下的文件和 CMakeLists.txt 文件。

配置文件介绍：

• conf/: 包含项目的配置文件，例如编译选项和路径配置。
• CMakeLists.txt: CMake 构建系统的配置文件，定义了项目的构建规则和依赖关系。

主要配置选项：

• cc=[compiler]: 指定使用的 C 编译器。
• shared=1: 构建共享库而不是静态库。
• prefix=[PATH]: 设置安装路径。
• gklib_path=[PATH]: 设置 GKlib 的安装路径。
• i64=1: 设置顶点和邻接列表的数据类型为 64 位。
• r64=1: 设置浮点数的数据类型为 64 位。

通过这些配置文件，用户可以根据自己的需求定制 METIS 的构建和安装过程。