Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Public Types | Public Member Functions | List of all members
Aleph::Unit_Weight< GT > Struct Template Reference

Unit weight functor for unweighted graphs. More...

#include <Stoer_Wagner.H>

Public Types

using Distance_Type = size_t
 

Public Member Functions

size_t operator() (typename GT::Arc *) const
 

Detailed Description

template<class GT>
struct Aleph::Unit_Weight< GT >

Unit weight functor for unweighted graphs.

Use this with Stoer_Wagner_Min_Cut when all edges should have weight 1 (i.e., minimize number of cut edges, not total weight).

Stoer_Wagner_Min_Cut<GT, Unit_Weight<GT>> solver;
size_t num_cut_edges = solver(g, S, T, cut_arcs);
Aleph::Stoer_Wagner_Min_Cut
Stoer-Wagner deterministic minimum cut algorithm.
Definition Stoer_Wagner.H:204
Aleph::T
std::decay_t< typename HeadC::Item_Type > T
Definition ah-zip.H:107
Aleph::maps
DynList< T > maps(const C &c, Op op)
Classic map operation.
Definition ahFunctional.H:693

Definition at line 542 of file Stoer_Wagner.H.

Member Typedef Documentation

◆ Distance_Type

template<class GT >
using Aleph::Unit_Weight< GT >::Distance_Type = size_t

Definition at line 544 of file Stoer_Wagner.H.

Member Function Documentation

◆ operator()()

template<class GT >
size_t Aleph::Unit_Weight< GT >::operator() ( typename GT::Arc *  ) const
inline

Definition at line 545 of file Stoer_Wagner.H.

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