search

envire / envire-envire_core

Core part for the Environment Representation library
BSD 2-Clause "Simplified" License
7 stars 13 forks source link

Search transform #6

Closed jhidalgocarrio closed 8 years ago

jhidalgocarrio commented 8 years ago

This PR includes the search algorithm to get any Transformation in the Graph. The tricky part wrt a "classical" graph is that transformations do not hold the commutative property. It uses the BFS which behaves like a Dijkstra with no weight in edges. It returns the shortest part between two given Frames. Uni test available and tested. Other minor things included in this PR is to have frameId and frame names to the same value.

arneboe commented 8 years ago

Oops, I caused some conflicts :) I'll fix them and merge this PR if nobody has any more problems with it?

jhidalgocarrio commented 8 years ago

+1