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<AlephGraph 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:206
Aleph::blossom_maximum_cardinality_matching
size_t blossom_maximum_cardinality_matching(const GT &g, DynDlist< typename GT::Arc * > &matching, SA sa=SA())
Alias of compute_maximum_cardinality_general_matching().
Definition Blossom.H:466
Aleph::T
std::decay_t< typename HeadC::Item_Type > T
Definition ah-zip.H:105

Definition at line 544 of file Stoer_Wagner.H.

Member Typedef Documentation

◆ Distance_Type

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

Definition at line 546 of file Stoer_Wagner.H.

Member Function Documentation

◆ operator()()

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

Definition at line 547 of file Stoer_Wagner.H.

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