inducer/pymetis

Why is my subgraph not connected?

asyouknowme opened this issue · 1 comments

Hi,
Through graph partition, The connectivity of the subgraph I get is not good. There are 1 million nodes in the graph. Use the following code to determine, some subgraphs are even 8.
nx.number_connected_components(subgraph)

not good

That's not very precise.

Relatedly, is the behavior you see different from metis? If yes, it's an issue with pymetis. If not, it's an issue with metis itself.

I'll convert this to a troubleshooting question for now.