search

andreiolaru-ro / net.xqhs.Graphs

Simple implementation of a library for graphs, graph patterns, and graph matching.
GNU General Public License v3.0
0 stars 1 forks source link

Text (perhaps Linear) representation does not handle edges going to the same node correctly. #1

Closed andreiolaru-ro closed 9 years ago

andreiolaru-ro commented 10 years ago

E.g. node -> *node

andreiolaru-ro commented 9 years ago

Solved.In LinearRepr buildPaths the current node was removed from grayNodes, processed, and added to blackNodes, leaving it in no queue while processed.

Fixed by removing it from grayNodes immediately before adding it to blackNodes.