Added More Flexible Partitioning and Subgraph Creation - #34
Conversation
|
Thanks for the PR @JoeyT1994. I was actually in the process of making similar changes in #30, sorry for not letting you know before you made this PR! Could you take a look at the proposed changes in that PR? I might still tweak things a little bit but the basic idea is there. |
No worries! I will take a look over that as that seems to contain what I added here and more. Shall I close this PR then? |
|
I left a comment with details about the new interface here: #30. If that looks good to you feel free to close this. |
This is in response to issue #28 .
I have updated
subgraphs.jlto allow for increased capability.subgraphfunction (which creates a data graph which merges certain vertices of an underlying graph g) has been replaced bycreate_subgraphswhich has 3 versions. One where you specify the #vertices_per_subgraph you want, one where you specify the #subgraphs you want and one where you explicitly provide the vertex groupings you want as a dictionary.partition_verticesfunction which forms vertex groupings (backending onto thepartitionfunction from KaHyPar or Metis) based on either a specified nvertices_per_group or ngroups.