number Incorrect of edges
Hi, I'm trying metis but I've a problem.
I'm running metis with this input file:
%METIS INPUT FILE
8 7 1
2 1
3 1
4 1
5 1
6 1
7 1
8 1
I need to partition this graph into two parts, but when I run: pmetis inputfile.txt 2, metis says:
In the first line of the file, you specified that the graph contained
7 edges. However, I only found 3 edges in the file.
Please specify the correct number of edges in the first line of the file.
As you can see, this is not OK, because my file have 7 edges. What is te problem? I'm doing wrong?
Thanks
Submitted by abelb on Fri, 2011-05-20 04:57
»
- Login to post comments
RE: It appears that the input
It appears that the input graph is directed. Metis requires the graph to be undirected; that is both (u,v) and (v,u) edges should be there.
Also, the #of edges in the first line should be the number of undirected edges; i.e., (u,v) and (v,u) should only contribute 1 to the # of edges count.