Graph Partitioning Algorithms

Is the underlying code of DGL’s graph partitioning algorithm completely implemented in Python? Is the underlying C language library called by metis partitioning algorithm?

Yes, the metis partitioning is called here with the API metis_partition_assignment, which relies on the CAPI _CAPI_DGLMetisPartition_Hetero defined here.

Which file under which folder in the DGL code repository is this function in? I’m a rookie and not too familiar with these

I’ve solved it. Thanks!!!

This topic was automatically closed 30 days after the last reply. New replies are no longer allowed.