contrib/brl/bbas/bgrl/bgrl_graph.h File Reference

A general graph object. More...

#include "bgrl_vertex_sptr.h"
#include "bgrl_edge_sptr.h"
#include "bgrl_graph_sptr.h"
#include "bgrl_search_func_sptr.h"
#include "bgrl_search_func.h"
#include <vbl/vbl_ref_count.h>
#include <vsl/vsl_binary_io.h>
#include <vcl_set.h>
#include <vcl_string.h>
#include <vcl_iosfwd.h>

Go to the source code of this file.

Classes
class	bgrl_graph
	The graph. More...
class	bgrl_graph::iterator
Functions
void	vsl_b_write (vsl_b_ostream &os, const bgrl_graph *g)
	Binary save bgrl_graph to stream.
void	vsl_b_read (vsl_b_istream &is, bgrl_graph *&g)
	Binary load bgrl_graph from stream.
void	vsl_print_summary (vcl_ostream &os, const bgrl_graph *g)
	Print an ASCII summary to the stream.

---

Detailed Description

A general graph object.

Author:

Matt Leotta, (mleotta@lems.brown.edu)

Date:

March 17, 2004

The graph object maintains pointers to all of the vertices in the graph. It also handles the creation and destruction of edges between vertices. The graph object also contains search iterators to iterate through the vertices along edges using search algorithms such as depth-first or breadth-first.

    Modifications
     <none yet>
   

Definition in file bgrl_graph.h.

---

Function Documentation

void vsl_b_read	(	vsl_b_istream &	is,
		bgrl_graph *&	g
	)

Binary load bgrl_graph from stream.

Definition at line 318 of file bgrl_graph.cxx.

void vsl_b_write	(	vsl_b_ostream &	os,
		const bgrl_graph *	g
	)

Binary save bgrl_graph to stream.

Definition at line 304 of file bgrl_graph.cxx.

void vsl_print_summary	(	vcl_ostream &	os,
		const bgrl_graph *	g
	)

Print an ASCII summary to the stream.

Definition at line 334 of file bgrl_graph.cxx.