Progress!  BFS no longer segfaults, found an issue with the way I edited the queue structure.  Next item wasn't initialized to null, so I was reading pointers to strange places.