Metis输入格式

5 5
2 3
1 3
1 2 4
3 6

4

中间不允许越点，比如这里没有点5，则报错：

[liuqiang2@mu02 Graphs]$graphchk test.graph

Edge 6 for vertex 4 is out of bounds

开始点未必要求从1开始：

5 5
3 4
2 4
2 3 5
4 6
5

从2开始，

[liuqiang2@mu02 Graphs]$ graphchk test.graph
**********************************************************************
METIS 5.0 Copyright 1998-13, Regents of the University of Minnesota
(HEAD: , Built on: Oct 1 2014, 21:23:49)
size of idx_t: 32bits, real_t: 32bits, idx_t *: 64bits


Graph Information ---------------------------------------------------
Name: test.graph, #Vertices: 5, #Edges: 5


Checking Graph... ---------------------------------------------------
The format of the graph is correct!