fujaba / org.fujaba.graphengine

This project's aim is to build a graph engine, that is able to build and compare graphs - and to match patterns and apply actions on the graph, to effectively use it as a graph-transformation framework.
BSD 3-Clause "New" or "Revised" License
1 stars 0 forks source link

fix null-pointer exception bug in IsomorphismHandlerCSP.java #25

Closed hoechp closed 7 years ago

hoechp commented 7 years ago

fix null-pointer exception bug in IsomorphismHandlerCSP.java!

...and test it thoroughly in general

(see #23)

hoechp commented 7 years ago

Found multiple bugs, already fixed some. Negative nodes in patterns are still not handled correcty, as it seemed. I presumed negative nodes would all have to be found for a pattern to fail, it is however now obvious to me, that even a single negative node, that matches to the otherwise 'found' match, already makes the whole match fail.

There are a whole bunch of other issues related to these things, though. Trying to work it all out now...

hoechp commented 7 years ago

what if a single negative node can be included to the otherwise 'found' match?

but what if a negative node has edges to another negative node?

what does that all mean?

example: there is a pattern with 4 negative nodes (a, b, c and d). node a and b have some edge between them. so we check for each match that's otherwise found: