Input graph format with weighted edges
Hi all!
Here is the context : I need to partition a graph which each edge is weighted. Except that, it a classical graph without coordinates. Anyway, according to the ParMETIS manual I need to use the ParMETIS_V3_PartKway routine. But in this same manual, I didn't find how to write my input graph file in order to add weight on edges. How can I do that? Other question : Is ParMETIS_V3_PartKway use these weights to partition the graph?
Thanks a lot in advance!
François
Submitted by ftessier on Fri, 2011-11-04 07:28
»
- Login to post comments
RE: ParMetis is designed to be
ParMetis is designed to be used via its library API. So the manual does not describe the format of the input files used by the testing programs that come along with the library. The format of those files is identical to that of the serial Metis program, and is described in Metis' manual.
ParMETIS_V3_PartKway is the right routine and it does take weights on the edges (adjwgt array).
george
RE: Thank you! It helped me a
Thank you! It helped me a lot. Before coding an application which will call ParMETIS, I did some try with ./parmetis binary. So with the format described in Metis manual, it worked perfectly.
RE: About format in parmetis ~~
Hi?I have a question about the format in parmetis
Usage: parmetis
How do I input these Parameters?
Grateful~~~~~
RE: The command-line programs
The command-line programs supplied with ParMetis are for testing purposes (by the parmetis developers) and this is why they are not documented.