Reusing the graph classes defined in bigworld/src/server/tools/bots/patrol_graph.[ch]pp may considerably speed your controller implementation.

Among other things, it provides useful methods to randomly select nodes to travel to, and also to generate random positions within a node according to XML-defined graphs. For more details, see the Server Operations Guide's chapter Stress Testing with Bots section Controlling Movement.