bioprocessing  5.1.2
Public Types | Public Member Functions | Static Public Member Functions | Protected Types | Friends | List of all members
bio::EWBaseGraphRef< E, W > Class Template Reference

Reference to a EWBaseGraph. More...

#include <bioprocessing/graph/edgeweightedgraph.h>

Inheritance diagram for bio::EWBaseGraphRef< E, W >:
Inheritance graph
[legend]
Collaboration diagram for bio::EWBaseGraphRef< E, W >:
Collaboration graph
[legend]

Public Types

typedef Pointed::Weight Weight
 
typedef Pointed::Edge Edge
 
typedef Pointed::Vertex Vertex
 
typedef Pointed::Graph Graph
 
- Public Types inherited from bio::BaseGraphRef< E >
typedef Pointed::Vertex Vertex
 
typedef Pointed::Edge Edge
 
typedef Pointed::Graph Graph
 

Public Member Functions

 EWBaseGraphRef ()
 
 EWBaseGraphRef (Pointed *g)
 
 EWBaseGraphRef (const Base &other)
 
virtual ~EWBaseGraphRef ()
 
virtual void insert (Edge e, Weight w=(Weight) 0)
 
virtual Weight weight (const Edge &e)
 
virtual Weight weight (const Edge &e) const
 
virtual Weight Fm (const Vertex &v) const
 
- Public Member Functions inherited from bio::BaseGraphRef< E >
 BaseGraphRef ()
 
 BaseGraphRef (Pointed *g)
 
 BaseGraphRef (const Base &other)
 
virtual ~BaseGraphRef ()
 
virtual void insert (Vertex v)
 
virtual void insert (Edge e)
 
virtual bool contains (const Vertex &v) const
 
virtual bool contains (const Edge &e) const
 
virtual bool empty () const
 
virtual void clear ()
 
virtual bool operator== (const This &other) const
 
virtual bool operator!= (const This &other) const
 
virtual bool operator> (const This &other) const
 
virtual bool operator< (const This &other) const
 
virtual bool operator>= (const This &other) const
 
virtual bool operator<= (const This &other) const
 
virtual bool isAdjacent (const Vertex &x, const Vertex &y) const
 
virtual bool isLinked (const Vertex &x, const Vertex &y) const
 
virtual bool isSubGraph (const Graph &g) const
 
virtual bool isConnectedComponent (const Graph &g) const
 
virtual bool isAdjacentTo (const Vertex &v, const Graph &g) const
 
virtual bool isAdjacentFrom (const Vertex &v, const Graph &g) const
 
virtual bool isAdjacent (const Edge &e) const
 
virtual bool isLinked (const Vertex &v) const
 
virtual bool isExtension (const Graph &h, const Graph &g) const
 
virtual bool isForestRelativeTo (const Graph &h, const Graph &g) const
 
virtual bool isSpanningForestRelativeTo (const Graph &h, const Graph &g) const
 
virtual bool isTree (const Graph &g) const
 
virtual bool isSpanningTree (const Graph &g) const
 
virtual bool isForest (const Graph &g) const
 
virtual bool isSpanningForest (const Graph &g) const
 
template<typename EdgeIterator >
bool isGraphCut (EdgeIterator begin, EdgeIterator end, const Graph &g) const
 
template<typename EdgeSet >
bool isGraphCut (const EdgeSet &es, const Graph &g) const
 

Static Public Member Functions

static Graph none ()
 
- Static Public Member Functions inherited from bio::BaseGraphRef< E >
static Graph none ()
 
template<typename Set >
static Set getComplement (const Set &s, const Set &e)
 

Protected Types

typedef EWBaseGraphRef< E, W > This
 
typedef BaseGraphRef< E > Base
 
typedef EWBaseGraph< E, W > Pointed
 
- Protected Types inherited from bio::BaseGraphRef< E >
typedef carto::rc_ptr< BaseGraph< E > > Base
 
typedef BaseGraph< E > Pointed
 
typedef BaseGraphRef< E > This
 

Friends

class EWBaseGraph< E, W >
 

Detailed Description

template<typename E, typename W>
class bio::EWBaseGraphRef< E, W >

Reference to a EWBaseGraph.

This utility class is the entry point to edge weighted graphs. It permits to avoid unnecessary copys of big structures, while giving access to all the necessary methods.

Definition at line 122 of file edgeweightedgraph.h.

Member Typedef Documentation

◆ Base

template<typename E , typename W >
typedef BaseGraphRef<E> bio::EWBaseGraphRef< E, W >::Base
protected

Definition at line 127 of file edgeweightedgraph.h.

◆ Edge

template<typename E , typename W >
typedef Pointed::Edge bio::EWBaseGraphRef< E, W >::Edge

Definition at line 131 of file edgeweightedgraph.h.

◆ Graph

template<typename E , typename W >
typedef Pointed::Graph bio::EWBaseGraphRef< E, W >::Graph

Definition at line 133 of file edgeweightedgraph.h.

◆ Pointed

template<typename E , typename W >
typedef EWBaseGraph<E,W> bio::EWBaseGraphRef< E, W >::Pointed
protected

Definition at line 128 of file edgeweightedgraph.h.

◆ This

template<typename E , typename W >
typedef EWBaseGraphRef<E,W> bio::EWBaseGraphRef< E, W >::This
protected

Definition at line 126 of file edgeweightedgraph.h.

◆ Vertex

template<typename E , typename W >
typedef Pointed::Vertex bio::EWBaseGraphRef< E, W >::Vertex

Definition at line 132 of file edgeweightedgraph.h.

◆ Weight

template<typename E , typename W >
typedef Pointed::Weight bio::EWBaseGraphRef< E, W >::Weight

Definition at line 130 of file edgeweightedgraph.h.

Constructor & Destructor Documentation

◆ EWBaseGraphRef() [1/3]

template<typename E , typename W >
bio::EWBaseGraphRef< E, W >::EWBaseGraphRef ( )
inline

Definition at line 137 of file edgeweightedgraph.h.

◆ EWBaseGraphRef() [2/3]

template<typename E , typename W >
bio::EWBaseGraphRef< E, W >::EWBaseGraphRef ( Pointed *  g)
inline

Definition at line 138 of file edgeweightedgraph.h.

◆ EWBaseGraphRef() [3/3]

template<typename E , typename W >
bio::EWBaseGraphRef< E, W >::EWBaseGraphRef ( const Base &  other)
inline

Definition at line 139 of file edgeweightedgraph.h.

◆ ~EWBaseGraphRef()

template<typename E , typename W >
virtual bio::EWBaseGraphRef< E, W >::~EWBaseGraphRef ( )
inlinevirtual

Definition at line 140 of file edgeweightedgraph.h.

Member Function Documentation

◆ Fm()

template<typename E , typename W >
virtual Weight bio::EWBaseGraphRef< E, W >::Fm ( const Vertex &  v) const
inlinevirtual

Definition at line 170 of file edgeweightedgraph.h.

◆ insert()

template<typename E , typename W >
virtual void bio::EWBaseGraphRef< E, W >::insert ( Edge  e,
Weight  w = (Weight)0 
)
inlinevirtual

Definition at line 148 of file edgeweightedgraph.h.

◆ none()

template<typename E , typename W >
static Graph bio::EWBaseGraphRef< E, W >::none ( )
inlinestatic

Definition at line 144 of file edgeweightedgraph.h.

◆ weight() [1/2]

template<typename E , typename W >
virtual Weight bio::EWBaseGraphRef< E, W >::weight ( const Edge &  e)
inlinevirtual

Definition at line 149 of file edgeweightedgraph.h.

◆ weight() [2/2]

template<typename E , typename W >
virtual Weight bio::EWBaseGraphRef< E, W >::weight ( const Edge &  e) const
inlinevirtual

Definition at line 150 of file edgeweightedgraph.h.

Friends And Related Function Documentation

◆ EWBaseGraph< E, W >

template<typename E , typename W >
friend class EWBaseGraph< E, W >
friend

Definition at line 170 of file edgeweightedgraph.h.

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