File graph.c

* Functions and Commands which use the above functions. *

Included Files

#include "conf.h"

#include "sysdep.h"
- #include <stdio.h>
- #include <ctype.h>
- #include <stdarg.h>
- #include <string.h>
- #include <strings.h>
- #include <stdlib.h>
- #include <sys/types.h>
- #include <unistd.h>
- #include <limits.h>
- #include <errno.h>
- #include <crypt.h>
- #include <sys/time.h>
- #include <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 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_doors	config.c
	world	db.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_head	graph.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_head	graph.c
	queue_tail	graph.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_head	graph.c
	queue_tail	graph.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:	arg	db.c
	buf	db.c
	dirs	constants.c
	dummy_mob	db.c
	world	db.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_head	graph.c
	top_of_world	db.c
	world	db.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:	buf	db.c
	character_list	db.c