opengm::external::pmc::Graph Class Reference

#include <planar_maxcut_graph.hxx>

Collaboration diagram for opengm::external::pmc::Graph:

Public Member Functions
	Graph ()
	~Graph ()
size_t	num_nodes () const
size_t	num_edges () const
size_t	num_faces () const
size_t	num_dual_nodes () const
size_t	num_dual_edges () const
void	print ()
Node *	add_node (IDType id_, DataType weight_)
Edge *	add_edge (Node *tail_, Node *head_, DataType weight_)
DualNode *	add_dual_node (IDType id_)
DualEdge *	add_dual_edge (DualNode *tail_, DualNode *head_, DataType weight_, Edge *original_cross_edge_)
Edge *	find_edge (Node *v1, Node *v2)
void	planarize ()
void	construct_dual ()
void	mcpm ()
void	assign_labels ()
template<class VEC >
void	read_labels (VEC &sol) const
std::vector< int >	read_labels ()

Detailed Description

Definition at line 145 of file planar_maxcut_graph.hxx.

Constructor & Destructor Documentation

opengm::external::pmc::Graph::Graph ( )

inline

Definition at line 148 of file planar_maxcut_graph.hxx.

opengm::external::pmc::Graph::~Graph ( )

inline

Definition at line 149 of file planar_maxcut_graph.hxx.

Member Function Documentation

DualEdge * opengm::external::pmc::Graph::add_dual_edge ( DualNode *  tail_, DualNode *  head_, DataType  weight_, Edge *  original_cross_edge_  )

inline

Definition at line 226 of file planar_maxcut_graph.hxx.

DualNode * opengm::external::pmc::Graph::add_dual_node ( IDType  id_ )

inline

Definition at line 216 of file planar_maxcut_graph.hxx.

Edge * opengm::external::pmc::Graph::add_edge ( Node *  tail_, Node *  head_, DataType  weight_  )

inline

Definition at line 202 of file planar_maxcut_graph.hxx.

Node * opengm::external::pmc::Graph::add_node ( IDType  id_, DataType  weight_  )

inline

Definition at line 192 of file planar_maxcut_graph.hxx.

Here is the call graph for this function:

void opengm::external::pmc::Graph::assign_labels ( )

inline

Definition at line 542 of file planar_maxcut_graph.hxx.

Here is the call graph for this function:

void opengm::external::pmc::Graph::construct_dual ( )

inline

Definition at line 442 of file planar_maxcut_graph.hxx.

Edge * opengm::external::pmc::Graph::find_edge ( Node *  v1, Node *  v2  )

inline

Definition at line 240 of file planar_maxcut_graph.hxx.

void opengm::external::pmc::Graph::mcpm ( )

inline

Definition at line 488 of file planar_maxcut_graph.hxx.

size_t opengm::external::pmc::Graph::num_dual_edges ( ) const

inline

Definition at line 155 of file planar_maxcut_graph.hxx.

size_t opengm::external::pmc::Graph::num_dual_nodes ( ) const

inline

Definition at line 154 of file planar_maxcut_graph.hxx.

size_t opengm::external::pmc::Graph::num_edges ( ) const

inline

Definition at line 152 of file planar_maxcut_graph.hxx.

size_t opengm::external::pmc::Graph::num_faces ( ) const

inline

Definition at line 153 of file planar_maxcut_graph.hxx.

size_t opengm::external::pmc::Graph::num_nodes ( ) const

inline

Definition at line 151 of file planar_maxcut_graph.hxx.

void opengm::external::pmc::Graph::planarize ( )

inline

Definition at line 287 of file planar_maxcut_graph.hxx.

Here is the call graph for this function:

void opengm::external::pmc::Graph::print ( )

inline

Definition at line 257 of file planar_maxcut_graph.hxx.

Here is the call graph for this function:

template<class VEC >

void opengm::external::pmc::Graph::read_labels

(

VEC &

sol

)

const

Definition at line 589 of file planar_maxcut_graph.hxx.

std::vector< int > opengm::external::pmc::Graph::read_labels

(

)

Definition at line 600 of file planar_maxcut_graph.hxx.