ogdf::MinCut Class Reference

#include <ogdf/graphalg/MinimumCut.h>

List of all members.

Public Member Functions
	MinCut (Graph &G, EdgeArray< double > &w)
	~MinCut ()
double	minimumCut ()
void	cutEdges (List< edge > &edges, Graph &G)
void	partition (List< node > &nodes)
double const	minCutValue ()
Private Member Functions
double	minimumCutPhase ()
void	contraction (node t, node s)
Private Attributes
double	m_minCut
GraphCopy	m_GC
EdgeArray< double >	m_w
List< node >	m_contraction1
List< node >	m_contraction2
List< node >	m_partition
List< edge >	m_cutEdges
NodeArray< List< node > >	m_contractedNodes

---

Detailed Description

Definition at line 60 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 const ogdf::MinCut::minCutValue

(

)

[inline]

Definition at line 78 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 104 of file MinimumCut.h.

List<node> ogdf::MinCut::m_contraction1 [private]

Definition at line 93 of file MinimumCut.h.

List<node> ogdf::MinCut::m_contraction2 [private]

Definition at line 93 of file MinimumCut.h.

List<edge> ogdf::MinCut::m_cutEdges [private]

Definition at line 99 of file MinimumCut.h.

GraphCopy ogdf::MinCut::m_GC [private]

Definition at line 87 of file MinimumCut.h.

double ogdf::MinCut::m_minCut [private]

Definition at line 83 of file MinimumCut.h.

List<node> ogdf::MinCut::m_partition [private]

Definition at line 96 of file MinimumCut.h.

EdgeArray<double> ogdf::MinCut::m_w [private]

Definition at line 90 of file MinimumCut.h.

---

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

• ogdf/graphalg/MinimumCut.h