Finding the shortest path between two objects in Python

I’ve been doing a bit of memory profiling and debugging in the IMVU client lately, and we’re starting to collect a nice set of tools. Today, I’m adding a function that can find the shortest path from one Python object to another. No guarantees about performance or correctness, but it seems to work so far.

The findShortestPath function.

Its tests.

Update: Fixed some ordering bugs in longer paths and optimized it a tad.

Leave a Reply

Your email address will not be published. Required fields are marked *