File graph.c

* Functions and Commands which use the above fns *


Included Files

  • #include "conf.h"
  • #include "sysdep.h"
  • #include <stdio.h>
  • #include <ctype.h>
  • #include <stdlib.h>
  • #include <string.h>
  • #include <sys/types.h>
  • #include <unistd.h>
  • #include <limits.h>
  • #include <sys/time.h>
  • #include <assert.h>
  • #include "structs.h"
  • #include "utils.h"
  • #include "comm.h"
  • #include "interpreter.h"
  • #include "handler.h"
  • #include "db.h"
  • #include "spells.h"

  • Preprocessor definitions

    #define TRACK_THROUGH_DOORS

    #define MARK( room )

    #define UNMARK( room )

    #define IS_MARKED( room )

    #define TOROOM( x, y )

    #define IS_CLOSED( x, y )

    #define VALID_EDGE( x, y )


    Type struct bfs_queue_struct

    struct bfs_queue_struct
    {
    sh_int room
    char dir
    struct bfs_queue_struct* next
    }

    External Variables

    top_of_world
    extern int top_of_world
    Defined in:
  • db.c
  • dirs
    extern char* dirs[]

    Defined in:
  • constants.c
  • world
    extern struct room_data* world

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

    Defined in:
  • db.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 bfs_clear_queue()

    void bfs_clear_queue ( void )
    Calls:
  • bfs_dequeue() : graph.c
  • Called by:
  • find_first_step() : graph.c
  • References Variables:
  • queue_head : graph.c

  • Global Function bfs_dequeue()

    void bfs_dequeue ( void )
    Calls:
  • free()
  • Called by:
  • bfs_clear_queue() : graph.c
  • find_first_step() : graph.c
  • References Variables:
  • queue_head : graph.c
  • queue_tail : graph.c

  • Global Function bfs_enqueue()

    void bfs_enqueue ( sh_int room, int dir )
    Calls:
  • __gnu_calloc(), abort(), perror()
  • Called by:
  • find_first_step() : graph.c
  • References Variables:
  • queue_head : graph.c
  • queue_tail : graph.c

  • Global Function do_track()

    void do_track ( struct char_data* ch, char* argument, int cmd, int subcmd )
    Calls:
  • 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:
  • dirs : constants.c
  • world : db.c
  • arg, buf

  • Global Function find_first_step()

    int find_first_step ( sh_int src, sh_int target )
    Calls:
  • 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_head : graph.c
  • top_of_world : db.c
  • world : db.c

  • Global Function hunt_victim()

    void hunt_victim ( struct char_data* ch )
    Calls:
  • find_first_step() : graph.c
  • hit() : fight.c
  • perform_move() : act.movement.c
  • sprintf()
  • References Variables:
  • character_list : db.c
  • buf