metis on directed graph
Hi,
I'm using metis to partition a directed graph whose edge weights are asymmetric (i.e w_ij != w_ji). So far, metis runs without errors. My question is which w metis uses to partition my graph, w_ij or w_ji? Thanks.
-k
Submitted by knguyen on Tue, 2012-03-13 20:58
»
- Login to post comments
RE: http://glaros.dtc.umn.edu/gkh
http://glaros.dtc.umn.edu/gkhome/metis/metis/faq
RE: Thank you Dr. Karypis. I'm
Thank you Dr. Karypis. I'm still unclear. Take the example from the manual p.11, Figure 2b
7 11 001
5 1 3 2 2 1
1 1 3 2 4 1
5 3 4 2 2 2 1 2
2 1 3 2 6 2 7 5
1 1 3 3 6 2
5 2 4 2 7 6
6 6 4 5
and change it to
7 11 001
5 1 3 2 2 1
1 1 3 2 4 1
5 3 4 2 2 2 1 2
2 1 3 2 6 2 7 5
1 *4* 3 3 6 2
5 2 4 2 7 6
6 6 4 5
so that, w[1,5] != w[5,1]
METIS runs without error, my question is which of two values metis used? Thanks.
-k
RE: The fact that metis run with
The fact that metis run with no error, it does not mean that it runs well. If you run the input file through graphchk it will complain.
The output of metis is not to be trusted if you give it a wrong input file. Metis does minimal input file correctness checks (for performance reasons).