bioprocessing
5.1.2
|
Reference to a BaseGraph. More...
#include <bioprocessing/graph/basegraph.h>
Public Types | |
typedef Pointed::Vertex | Vertex |
typedef Pointed::Edge | Edge |
typedef Pointed::Graph | Graph |
Public Member Functions | |
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 () |
template<typename Set > | |
static Set | getComplement (const Set &s, const Set &e) |
Protected Types | |
typedef carto::rc_ptr< BaseGraph< E > > | Base |
typedef BaseGraph< E > | Pointed |
typedef BaseGraphRef< E > | This |
Friends | |
class | BaseGraph< E > |
Reference to a BaseGraph.
This utility class is the entry point to graphs. It permits to avoid unnecessary copys of big structures, while giving access to all the necessary methods.
Definition at line 311 of file basegraph.h.
|
protected |
Definition at line 315 of file basegraph.h.
typedef Pointed::Edge bio::BaseGraphRef< E >::Edge |
Definition at line 320 of file basegraph.h.
typedef Pointed::Graph bio::BaseGraphRef< E >::Graph |
Definition at line 321 of file basegraph.h.
|
protected |
Definition at line 316 of file basegraph.h.
|
protected |
Definition at line 317 of file basegraph.h.
typedef Pointed::Vertex bio::BaseGraphRef< E >::Vertex |
Definition at line 319 of file basegraph.h.
|
inline |
Definition at line 325 of file basegraph.h.
|
inline |
Definition at line 326 of file basegraph.h.
|
inline |
Definition at line 327 of file basegraph.h.
|
inlinevirtual |
Definition at line 328 of file basegraph.h.
|
inlinevirtual |
Definition at line 341 of file basegraph.h.
|
inlinevirtual |
Definition at line 339 of file basegraph.h.
|
inlinevirtual |
Definition at line 338 of file basegraph.h.
|
inlinevirtual |
Definition at line 340 of file basegraph.h.
|
inlinestatic |
Definition at line 406 of file basegraph.h.
|
inlinevirtual |
Definition at line 337 of file basegraph.h.
|
inlinevirtual |
Definition at line 336 of file basegraph.h.
|
inlinevirtual |
Definition at line 389 of file basegraph.h.
|
inlinevirtual |
Reimplemented in bio::VolumeGraphRef< T, P >, and bio::VolumeGraphRef< T, Point >.
Definition at line 383 of file basegraph.h.
|
inlinevirtual |
Reimplemented in bio::VolumeGraphRef< T, P >, and bio::VolumeGraphRef< T, Point >.
Definition at line 388 of file basegraph.h.
|
inlinevirtual |
Reimplemented in bio::VolumeGraphRef< T, P >, and bio::VolumeGraphRef< T, Point >.
Definition at line 387 of file basegraph.h.
|
inlinevirtual |
Reimplemented in bio::VolumeGraphRef< T, P >, and bio::VolumeGraphRef< T, Point >.
Definition at line 386 of file basegraph.h.
|
inlinevirtual |
Definition at line 391 of file basegraph.h.
|
inlinevirtual |
Definition at line 396 of file basegraph.h.
|
inlinevirtual |
Definition at line 392 of file basegraph.h.
|
inline |
Definition at line 401 of file basegraph.h.
|
inline |
Definition at line 399 of file basegraph.h.
|
inlinevirtual |
Definition at line 390 of file basegraph.h.
|
inlinevirtual |
Reimplemented in bio::VolumeGraphRef< T, P >, and bio::VolumeGraphRef< T, Point >.
Definition at line 384 of file basegraph.h.
|
inlinevirtual |
Definition at line 397 of file basegraph.h.
|
inlinevirtual |
Definition at line 393 of file basegraph.h.
|
inlinevirtual |
Definition at line 395 of file basegraph.h.
|
inlinevirtual |
Reimplemented in bio::VolumeGraphRef< T, P >, and bio::VolumeGraphRef< T, Point >.
Definition at line 385 of file basegraph.h.
|
inlinevirtual |
Definition at line 394 of file basegraph.h.
|
inlinestatic |
Definition at line 332 of file basegraph.h.
|
inlinevirtual |
Definition at line 354 of file basegraph.h.
|
inlinevirtual |
Definition at line 365 of file basegraph.h.
|
inlinevirtual |
Definition at line 376 of file basegraph.h.
|
inlinevirtual |
Definition at line 345 of file basegraph.h.
|
inlinevirtual |
Definition at line 358 of file basegraph.h.
|
inlinevirtual |
Definition at line 372 of file basegraph.h.
|
friend |
Definition at line 406 of file basegraph.h.