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!