Graph isomorphism using igraph has errors when graphs have loops

danielrherber / pm-architectures-project

Generate the set of unique useful architectures with a perfect matching-based approach.

BSD 3-Clause "New" or "Revised" License

5 stars 2 forks source link

Graph isomorphism using igraph has errors when graphs have loops #8

Open danielrherber opened 9 months ago

danielrherber commented 9 months ago

When a graph has loops, the following error occurs (e.g., with PMA_EX_A000041 and opts.isomethod = 'py-igraph'):

Error using detectiso_igraph>detectiso
Python Error: InternalError: Error at
src/isomorphism/vf2.c:73: The VF2 algorithm does not
support graphs with loop edges. -- Invalid value

Examples impacted include PMA_EX_A000041, PMA_EX_A053419, PMA_EX_A054921, and PMA_EX_A191970.

danielrherber commented 9 months ago

Commit d1bcbce provides a fix for single loops cases by switching to py-networkx