Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

graph_utils.h File Reference


Detailed Description

Todo:
Please revise the documentation.

Definition in file graph_utils.h.

#include <iterator>
#include <lemon/invalid.h>
#include <lemon/utility.h>

Include dependency graph for graph_utils.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Namespaces

namespace  lemon

Functions

template<typename Graph, typename ItemIt>
int countItems (const Graph &g)
 Function to count the items in the graph.
template<typename Graph>
int countNodes (const Graph &g)
 Function to count the nodes in the graph.
template<typename Graph>
int countEdges (const Graph &g)
 Function to count the edges in the graph.
template<typename Graph>
int countUndirEdges (const Graph &g)
 Function to count the edges in the graph.
template<typename Graph>
Graph::Edge findEdge (const Graph &g, typename Graph::Node u, typename Graph::Node v, typename Graph::Edge prev=INVALID)
 Finds an edge between two nodes of a graph.
template<typename Graph>
int countOutEdges (const Graph &_g, const typename Graph::Node &_n)
 
template<typename Graph>
int countInEdges (const Graph &_g, const typename Graph::Node &_n)
 


Generated on Sat Mar 19 10:58:43 2005 for LEMON by  doxygen 1.4.1