Metis partition error

[juanmanu...@gmail.com]

Hi there!

I'm currently having some issues when trying to split a graph with Metis in Grph. I have a graph and I try to get the collection of partitions with Metis this way:

Collection<IntSet> partition = myGraph.getGpmetisPartitionning(numBins, new Random());

And I get the following exception:

Exception in thread "main" java.lang.IllegalStateException: java.io.FileNotFoundException: cannot read a non-existing file /tmp/metis-input-file.part.4
at grph.algo.partitionning.metis.Gpmetis.compute(Gpmetis.java:255)
at grph.algo.partitionning.metis.Gpmetis.compute(Gpmetis.java:184)
...

It seems to me that the output file that was supposed to be created by metis is not there. Any suggestion?

Thanks,
Juan

[Luc Hogie]

Hi Juan Manuel,

Can you please indicate on which OS you are running Grph? Windows users may have troubles.

Regards,

LUc

--
You received this message because you are subscribed to the Google Groups "Grph: High Performance Graph Library for Java" group.
To unsubscribe from this group and stop receiving emails from it, send an email to grph-high-performance-gr...@googlegroups.com.
To post to this group, send an email to grph-high-performa...@googlegroups.com.
For more options, visit https://groups.google.com/groups/opt_out.

[juanmanu...@gmail.com]

Sure,

I'm using ubuntu 12.04 64 bits.

[juanmanu...@gmail.com]

Well I found the problem. My graph has a vertex with id 0. When writing the file to the metis format using the MetisWriter I get this exception

Exception in thread "main" java.lang.IllegalArgumentException: graph has vertex 0 which is not supported by metis
at grph.algo.partitionning.metis.MetisWriter.printGraph(MetisWriter.java:53)

However, using the code I posted before, this exception is not shown.

Cheers,
Juan

[Luc Hogie]

Hi Juan,

Sorry for not replying before. I'm in the middle of a painful process of mavenization of the project. I'll fix this as soon as I'm back to coding.

Thank you,
Luc

[nmcale...@gmail.com]

Hey,
I'm getting exactly the same error when trying to partition a larger graph - Any ideas what causes this? I'm on ubuntu.
Regards.

[nmcale...@gmail.com]

In fact, I do not get the error with 538 vertices, but I do get it with 539. Any guesses?