bfs.c File Reference

#include <neatogen/bfs.h>
#include <util/list.h>

Include dependency graph for bfs.c:

Go to the source code of this file.

Functions
void	bfs (int vertex, vtx_data *graph, int n, DistType *dist)
	compute vector dist of distances of all nodes from vertex

Function Documentation

bfs()

void bfs	(	int	vertex,
		vtx_data *	graph,
		int	n,
		DistType *	dist
	)

Definition at line 22 of file bfs.c.

References dist(), graph(), LIST, LIST_FREE, LIST_IS_EMPTY, LIST_POP_FRONT, LIST_PUSH_BACK, neighbor, and NULL.

Referenced by compute_apsp_packed(), compute_apsp_simple(), embed_graph(), and sparse_stress_subspace_majorization_kD().

Here is the call graph for this function:

Here is the caller graph for this function: