ogdf::MinCut Class Reference

#include <ogdf/graphalg/MinimumCut.h>

List of all members.

Public Member Functions
	MinCut (Graph &G, EdgeArray< double > &w)
	~MinCut ()
void	cutEdges (List< edge > &edges, Graph &G)
double	minCutValue () const
double	minimumCut ()
void	partition (List< node > &nodes)

Private Member Functions
void	contraction (node t, node s)
double	minimumCutPhase ()

Private Attributes
NodeArray< List< node > >	m_contractedNodes
List< node >	m_contraction1
List< node >	m_contraction2
List< edge >	m_cutEdges
GraphCopy	m_GC
double	m_minCut
List< node >	m_partition
EdgeArray< double >	m_w

---

Detailed Description

Definition at line 61 of file MinimumCut.h.

---

Constructor & Destructor Documentation

ogdf::MinCut::MinCut	(	Graph &	G,
		EdgeArray< double > &	w
	)

ogdf::MinCut::~MinCut

(

)

---

Member Function Documentation

void ogdf::MinCut::contraction ( node  t, node  s  )

private

void ogdf::MinCut::cutEdges	(	List< edge > &	edges,
		Graph &	G
	)

double ogdf::MinCut::minCutValue ( ) const

inline

Definition at line 79 of file MinimumCut.h.

double ogdf::MinCut::minimumCut

(

)

double ogdf::MinCut::minimumCutPhase ( )

private

void ogdf::MinCut::partition

(

List< node > &

nodes

)

---

Member Data Documentation

NodeArray<List<node> > ogdf::MinCut::m_contractedNodes

private

Definition at line 105 of file MinimumCut.h.

List<node> ogdf::MinCut::m_contraction1

private

Definition at line 94 of file MinimumCut.h.

List<node> ogdf::MinCut::m_contraction2

private

Definition at line 94 of file MinimumCut.h.

List<edge> ogdf::MinCut::m_cutEdges

private

Definition at line 100 of file MinimumCut.h.

GraphCopy ogdf::MinCut::m_GC

private

Definition at line 88 of file MinimumCut.h.

double ogdf::MinCut::m_minCut

private

Definition at line 84 of file MinimumCut.h.

List<node> ogdf::MinCut::m_partition

private

Definition at line 97 of file MinimumCut.h.

EdgeArray<double> ogdf::MinCut::m_w

private

Definition at line 91 of file MinimumCut.h.

---

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

• ogdf/graphalg/MinimumCut.h