N-sim
Emulation and simulation of
Wireless Sensor Networks



   Home


   Project Page


   Download


   CVS



   Installation


   Configuration


   Plug-ins




 Hosted by
SourceForge.net Logo

Graph Class Reference

#include <graph.h>

Inheritance diagram for Graph:

Network_graph Source_node_graph List of all members.

Public Member Functions

 Graph ()
 Graph (Graph *orig)
 ~Graph ()
Vertexfind_vertex (unsigned long v)
Edgefind_edge (unsigned long a, unsigned long b)

Public Attributes

Vertexvertices
unsigned int V
Edgeedges
unsigned int E

Protected Member Functions

void _delete_vertices ()
void _delete_edges ()
Vertex_vertex_exists (unsigned long v)
Edge_edge_exists (unsigned long a, unsigned long b)

Detailed Description

Definition at line 42 of file graph.h.


Constructor & Destructor Documentation

Graph::Graph  ) 
 

Definition at line 39 of file graph.cpp.

References E, edges, V, and vertices.

Graph::Graph Graph orig  ) 
 

Definition at line 165 of file graph.cpp.

References Edge::dist, edges, find_edge(), Vertex::id, Edge::next, Edge::u, and Edge::v.

Graph::~Graph  ) 
 

Definition at line 71 of file graph.cpp.

References _delete_edges(), _delete_vertices(), E, edges, V, and vertices.


Member Function Documentation

void Graph::_delete_edges  )  [protected]
 

Definition at line 59 of file graph.cpp.

References Vertex::edges, edges, Edge::next, and Edge::u.

Referenced by ~Graph().

void Graph::_delete_vertices  )  [protected]
 

Definition at line 48 of file graph.cpp.

References Vertex::next, and vertices.

Referenced by ~Graph().

Edge * Graph::_edge_exists unsigned long  a,
unsigned long  b
[protected]
 

Definition at line 94 of file graph.cpp.

References edges, Vertex::id, Edge::next, Edge::u, and Edge::v.

Referenced by find_edge().

Vertex * Graph::_vertex_exists unsigned long  v  )  [protected]
 

Definition at line 83 of file graph.cpp.

References Vertex::id, Vertex::next, and vertices.

Referenced by find_vertex().

Edge * Graph::find_edge unsigned long  a,
unsigned long  b
 

Definition at line 136 of file graph.cpp.

References _edge_exists(), Edge::dist, E, edges, find_vertex(), Edge::next, Edge::next_adj, Edge::prev, Edge::prev_adj, Edge::u, and Edge::v.

Referenced by Graph(), Network_graph::Network_graph(), and Source_node_graph::Source_node_graph().

Vertex * Graph::find_vertex unsigned long  v  ) 
 

Definition at line 108 of file graph.cpp.

References _vertex_exists(), Vertex::adjacencies, Vertex::depth, Vertex::edges, Vertex::id, Vertex::next, Vertex::parent, V, and vertices.

Referenced by find_edge().


Member Data Documentation

unsigned int Graph::E
 

Definition at line 54 of file graph.h.

Referenced by find_edge(), Graph(), Ksection::Ksection(), and ~Graph().

Edge* Graph::edges
 

Definition at line 53 of file graph.h.

Referenced by _delete_edges(), _edge_exists(), find_edge(), Graph(), and ~Graph().

unsigned int Graph::V
 

Definition at line 51 of file graph.h.

Referenced by find_vertex(), Graph(), Ksection::Ksection(), and ~Graph().

Vertex* Graph::vertices
 

Definition at line 50 of file graph.h.

Referenced by _delete_vertices(), _vertex_exists(), find_vertex(), Graph(), and ~Graph().


The documentation for this class was generated from the following files:
  • /home/brennan/n-sim/OrbisQuartus/control/graph.h
  • /home/brennan/n-sim/OrbisQuartus/control/graph.cpp


© 2007, Los Alamos National Security, LLC.