New types for bfs search