Replaced the frontier_edge_q items with boost::tuples (they were
strings before).