【文件属性】：
文件名称：METIS:METIS-串行图分区和填充减少矩阵排序
文件大小：4.65MB
文件格式：ZIP
更新时间：2021-05-03 21:43:35
graph partitioning-algorithms C
梅蒂斯
METIS是一组串行程序，用于对图形进行分区，对有限元网格进行分区以及为稀疏矩阵生成填充减少顺序。 METIS中实现的算法基于我们实验室中开发的多级递归二等分，多级k-way和多约束划分方案。
下载METIS
您可以通过使用以下命令简单地克隆METIS来下载它：
git clone https://github.com/KarypisLab/METIS.git
构建独立的METIS二进制文件和库
要构建METIS，您可以按照以下说明进行操作：
依存关系
构建Slim的一般依赖项包括：gcc，cmake，build-essential。 在Ubuntu系统中，可以从apt软件包管理器中获取这些文件（例如apt-get install cmake等）。
sudo apt-get install build-essential
sudo apt-get install cmake
【文件预览】：
METIS-master
----.gitmodules(0B)
----conf()
--------check_thread_storage.c(72B)
--------gkbuild.cmake(4KB)
----programs()
--------ndmetis.c(6KB)
--------stat.c(5KB)
--------smbfactor.c(8KB)
--------graphchk.c(2KB)
--------metisbin.h(968B)
--------cmdline_ndmetis.c(9KB)
--------cmdline_mpmetis.c(12KB)
--------m2gmetis.c(4KB)
--------struct.h(1KB)
--------cmdline_gpmetis.c(14KB)
--------mpmetis.c(7KB)
--------proto.h(2KB)
--------cmdline_m2gmetis.c(4KB)
--------io.c(17KB)
--------CMakeLists.txt(749B)
--------cmpfillin.c(2KB)
--------defs.h(1KB)
--------gpmetis.c(8KB)
----test()
--------mtest.c(55KB)
--------proto.h(987B)
--------Makefile(890B)
----include()
--------metis.h(10KB)
--------CMakeLists.txt(71B)
----manual()
--------manual.pdf(347KB)
----LICENSE(641B)
----libmetis()
--------refine.c(6KB)
--------stat.c(6KB)
--------sfm.c(20KB)
--------mesh.c(12KB)
--------timing.c(2KB)
--------kwayfm.c(85KB)
--------stdheaders.h(485B)
--------auxapi.c(1KB)
--------metislib.h(659B)
--------macros.h(8KB)
--------fortran.c(3KB)
--------struct.h(9KB)
--------graph.c(12KB)
--------mmd.c(21KB)
--------mcutil.c(9KB)
--------parmetis.c(26KB)
--------wspace.c(7KB)
--------compress.c(6KB)
--------srefine.c(5KB)
--------gklib_defs.h(2KB)
--------separator.c(5KB)
--------kwayrefine.c(20KB)
--------meshpart.c(7KB)
--------mincover.c(7KB)
--------ometis.c(20KB)
--------gklib_rename.h(4KB)
--------balance.c(16KB)
--------contig.c(21KB)
--------kmetis.c(17KB)
--------pmetis.c(12KB)
--------util.c(3KB)
--------fm.c(18KB)
--------proto.h(14KB)
--------options.c(18KB)
--------frename.c(3KB)
--------coarsen.c(33KB)
--------CMakeLists.txt(323B)
--------debug.c(12KB)
--------gklib.c(3KB)
--------initpart.c(18KB)
--------defs.h(2KB)
--------bucketsort.c(981B)
--------rename.h(12KB)
--------minconn.c(23KB)
--------checkgraph.c(7KB)
----.gitignore(528B)
----CMakeLists.txt(1KB)
----Changelog(11KB)
----Makefile(2KB)
----graphs()
--------test.mgraph(18KB)
--------metis.mesh(112KB)
--------copter2.graph(4MB)
--------README(489B)
--------mdual.graph(6.68MB)
--------4elt.graph(504KB)
----README.md(7KB)
----utils()
--------listunescapedsymbols.csh(118B)
--------int2idxtype.sh(275B)
--------mkdist.sh(401B)
--------s+r.sh(141B)
----BUILD-Windows.txt(2KB)
----vsgen.bat(259B)