File graph.c

* Functions and Commands which use the above functions. *


Included Files


Preprocessor definitions

#define MARK( room )

#define UNMARK( room )

#define IS_MARKED( room )

#define TOROOM( x, y )

#define IS_CLOSED( x, y )


Type struct bfs_queue_struct

struct bfs_queue_struct
struct bfs_queue_struct 
   { 
     room_rnum room; 
     char dir; 
     struct bfs_queue_struct* next; 
   } 

External Variables

character_list
extern struct char_data* character_list
Defined in: db.c

dirs
extern const char* dirs[]
Defined in: constants.c

world
extern struct room_data* world
Defined in: db.c

track_through_doors
extern int track_through_doors
Defined in: config.c


Local Variables

queue_head
static struct bfs_queue_struct* queue_head
Used in: bfs_clear_queue()
  bfs_dequeue()
  bfs_enqueue()
  find_first_step()

queue_tail
static struct bfs_queue_struct* queue_tail
Used in: bfs_dequeue()
  bfs_enqueue()


Global Function VALID_EDGE()

int VALID_EDGE ( room_rnum x, int y )
Called by: find_first_step()graph.c
References Variables: track_through_doorsconfig.c
  worlddb.c

Global Function bfs_clear_queue()

void bfs_clear_queue ( void )
Prototyped in: graph.c
Calls: bfs_dequeue()graph.c
Called by: find_first_step()graph.c
References Variables: queue_headgraph.c

Global Function bfs_dequeue()

void bfs_dequeue ( void )
Prototyped in: graph.c
Calls: free()
Called by: bfs_clear_queue()graph.c
  find_first_step()graph.c
References Variables: queue_headgraph.c
  queue_tailgraph.c

Global Function bfs_enqueue()

void bfs_enqueue ( room_rnum room, int dir )
Prototyped in: graph.c
Calls: basic_mud_log()utils.c
  abort(), calloc(), perror()
Called by: find_first_step()graph.c
References Variables: queue_headgraph.c
  queue_tailgraph.c

Global Function do_track()

void do_track ( struct char_data* ch, char* argument, int cmd, int subcmd )
Prototyped in: graph.c
Calls: basic_mud_log()utils.c
  find_first_step()graph.c
  get_char_vis()handler.c
  number()utils.c
  one_argument()interpreter.c
  send_to_char()comm.c
  sprintf()
Used in:  interpreter.c
References Variables: argdb.c
  bufdb.c
  dirsconstants.c
  dummy_mobdb.c
  worlddb.c

Global Function find_first_step()

int find_first_step ( room_rnum src, room_rnum target )
Prototyped in: graph.c
Calls: VALID_EDGE()graph.c
  basic_mud_log()utils.c
  bfs_clear_queue()graph.c
  bfs_dequeue()graph.c
  bfs_enqueue()graph.c
Called by: do_track()graph.c
  hunt_victim()graph.c
References Variables: queue_headgraph.c
  top_of_worlddb.c
  worlddb.c

Global Function hunt_victim()

void hunt_victim ( struct char_data* ch )
Prototyped in: graph.c
Calls: do_say()act.comm.c
  find_first_step()graph.c
  hit()fight.c
  perform_move()act.movement.c
  sprintf()
References Variables: bufdb.c
  character_listdb.c