atlas::graph::OrientedGraph Class Reference

#include <graph.h>

List of all members.

Public Member Functions
	OrientedGraph ()
	OrientedGraph (size_t n)
	~OrientedGraph ()
void	swap (OrientedGraph &other)
void	cells (partition::Partition &, OrientedGraph *p=0) const
Vertex	edge (Vertex x, size_t j) const
const EdgeList &	edgeList (const Vertex &x) const
size_t	size () const
Vertex &	edge (Vertex x, size_t j)
EdgeList &	edgeList (const Vertex &x)
Vertex	newVertex ()
void	reset ()
void	resize (size_t n)
void	reverseEdges ()
void	reverseNumbering ()
Private Member Functions
void	addLinks (const std::vector< const EdgeList * > &out, const partition::Partition &pi)
Private Attributes
std::vector< EdgeList >	d_edges

---

Constructor & Destructor Documentation

atlas::graph::OrientedGraph::OrientedGraph (   )  [inline]

Definition at line 46 of file graph.h.

atlas::graph::OrientedGraph::OrientedGraph (  size_t  n  )  [inline, explicit]

Definition at line 48 of file graph.h.

atlas::graph::OrientedGraph::~OrientedGraph (   )  [inline]

Definition at line 50 of file graph.h.

---

Member Function Documentation

void atlas::graph::OrientedGraph::addLinks (  const std::vector< const EdgeList * > &  out, const partition::Partition &  pi )  [private]

Definition at line 286 of file graph.cpp. References atlas::bitmap::BitMap::begin(), atlas::bits::copy(), atlas::graph::EdgeList, atlas::bitmap::BitMap::end(), atlas::bitmap::BitMap::insert(), atlas::bitmap::BitMap::remove(), atlas::bitmap::BitMap::size(), and atlas::graph::Vertex. Referenced by cells().

void atlas::graph::OrientedGraph::cells (  partition::Partition &  , OrientedGraph *  p = 0 )  const

Definition at line 124 of file graph.cpp. References addLinks(), atlas::partition::Partition::addToClass(), atlas::partition::Partition::classCount(), edgeList(), atlas::graph::EdgeList, atlas::graph::info::min, atlas::partition::Partition::newClass(), atlas::graph::info::next_edge, atlas::graph::info::parent, atlas::lietype::rank(), resize(), atlas::partition::Partition::resize(), reverseNumbering(), atlas::graph::seqno, atlas::partition::Partition::size(), size(), atlas::partition::Partition::swap(), atlas::graph::info::v, atlas::graph::Vertex, and atlas::graph::work_addr. Referenced by atlas::wgraph::WGraph::cells().

Vertex& atlas::graph::OrientedGraph::edge (  Vertex  x, size_t  j )  [inline]

Definition at line 73 of file graph.h. References atlas::graph::Vertex.

Vertex atlas::graph::OrientedGraph::edge (  Vertex  x, size_t  j )  const [inline]

Definition at line 60 of file graph.h. References atlas::graph::Vertex.

EdgeList& atlas::graph::OrientedGraph::edgeList (  const Vertex &  x  )  [inline]

Definition at line 77 of file graph.h. References atlas::graph::EdgeList.

const EdgeList& atlas::graph::OrientedGraph::edgeList (  const Vertex &  x  )  const [inline]

Definition at line 64 of file graph.h. References atlas::graph::EdgeList. Referenced by cells(), atlas::wgraph::WGraph::edgeList(), atlas::poset::Poset::hasseDiagram(), atlas::wgraph_io::printWDecomposition(), reverseEdges(), and reverseNumbering().

Vertex atlas::graph::OrientedGraph::newVertex (   )  [inline]

Definition at line 81 of file graph.h. References atlas::graph::EdgeList, and atlas::graph::Vertex.

void atlas::graph::OrientedGraph::reset (   )  [inline]

Definition at line 85 of file graph.h. References atlas::graph::EdgeList. Referenced by atlas::wgraph::WGraph::reset().

void atlas::graph::OrientedGraph::resize (  size_t  n  )  [inline]

Definition at line 89 of file graph.h. Referenced by cells(), atlas::poset::Poset::hasseDiagram(), and atlas::wgraph::WGraph::resize().

void atlas::graph::OrientedGraph::reverseEdges (   )

Definition at line 239 of file graph.cpp. References d_edges, edgeList(), atlas::graph::EdgeList, size(), and atlas::graph::Vertex.

void atlas::graph::OrientedGraph::reverseNumbering (   )

Definition at line 252 of file graph.cpp. References d_edges, edgeList(), atlas::graph::EdgeList, size(), swap(), and atlas::graph::Vertex. Referenced by cells().

size_t atlas::graph::OrientedGraph::size (   )  const [inline]

Definition at line 68 of file graph.h. Referenced by atlas::wgraph::DecomposedWGraph::cellCount(), cells(), atlas::wgraph_io::printWDecomposition(), reverseEdges(), reverseNumbering(), and atlas::wgraph::WGraph::size().

void atlas::graph::OrientedGraph::swap (  OrientedGraph &  other  )  [inline]

Definition at line 53 of file graph.h. References d_edges. Referenced by reverseNumbering(), atlas::wgraph::DecomposedWGraph::swap(), and atlas::wgraph::WGraph::swap().

---

Member Data Documentation

std::vector<EdgeList> atlas::graph::OrientedGraph::d_edges [private]

Definition at line 41 of file graph.h. Referenced by reverseEdges(), reverseNumbering(), and swap().

---

The documentation for this class was generated from the following files:

• /home/r0/dav/atlas.dir/atlas3/sources/utilities/graph.h
• /home/r0/dav/atlas.dir/atlas3/sources/utilities/graph.cpp

---