doc/ogdf/_dfs_make_biconnected_8h_source.html

#pragma once


#include <ogdf/augmentation/AugmentationModule.h>


namespace ogdf {


class OGDF_EXPORT DfsMakeBiconnected : public AugmentationModule {

public:

    DfsMakeBiconnected() { }


    ~DfsMakeBiconnected() { }


protected:

    virtual void doCall(Graph& G, List<edge>& L) override;

};


}

AugmentationModule.h
Declaration of interface for graph augmentation algorithms.

ogdf::AugmentationModule
The base class for graph augmentation algorithms.
Definition AugmentationModule.h:53

ogdf::DfsMakeBiconnected
Implementation of a DFS-based algorithm for biconnectivity augmentation.
Definition DfsMakeBiconnected.h:51

ogdf::DfsMakeBiconnected::DfsMakeBiconnected
DfsMakeBiconnected()
Creates an instance of DFS-based biconnectivity augmentation.
Definition DfsMakeBiconnected.h:54

ogdf::DfsMakeBiconnected::doCall
virtual void doCall(Graph &G, List< edge > &L) override
Implements the algorithm call.

ogdf::DfsMakeBiconnected::~DfsMakeBiconnected
~DfsMakeBiconnected()
Destruction.
Definition DfsMakeBiconnected.h:57

ogdf::Graph
Data type for general directed graphs (adjacency list representation).
Definition Graph_d.h:521

ogdf::List
Doubly linked lists (maintaining the length of the list).
Definition List.h:1435

OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition config.h:101

getDoubleFactoredZeroAdjustedMerger
static MultilevelBuilder * getDoubleFactoredZeroAdjustedMerger()
Definition multilevelmixer.cpp:36

ogdf
The namespace for all OGDF objects.
Definition AugmentationModule.h:36