aplbrain / grandiso-networkx

Performant, pure-Python subgraph isomorphism and monomorphism search (aka "motif search")
Apache License 2.0
52 stars 10 forks source link

Permit falsy node IDs #9

Closed j6k4m8 closed 3 years ago

j6k4m8 commented 3 years ago

Previously, falsy node IDs (e.g. "", 0, False) were interpreted as a "null" node; in other words, edges to that node were ignored. This was helpful in cases where knowing the structure of the graph was useful but the edges that terminated in the null nodes weren't useful for identifying subgraph isomorphisms.

In order to bring this package more in line with the NetworkX API, this behavior is now no longer permitted, and all nodes are treated the same.