Open
Graph Drawing
Framework

  v. 2023.09 (Elderberry)
 
Overview Class Hierarchy Class Index Class List Members Namespaces Source Files

MaximumDensitySubgraph.h
Go to the documentation of this file.
1 
32 #pragma once
33 
34 #include <ogdf/basic/Graph.h>
35 #include <ogdf/basic/NodeSet.h>
36 
37 namespace ogdf {
38 
79 OGDF_EXPORT bool maximumDensitySubgraph(
80  Graph& G, NodeSet<true>& subgraphNodes,
81  std::function<node(node)> resultNodeMap = [](node v) { return v; }, int64_t timelimit = -1);
82 
83 }
NodeSet.h
Declaration and implementation of ogdf::NodeSet.
ogdf
The namespace for all OGDF objects.
Definition: AugmentationModule.h:36
Graph.h
Includes declaration of graph class.
ogdf::maximumDensitySubgraph
bool maximumDensitySubgraph(Graph &G, NodeSet< true > &subgraphNodes, std::function< node(node)> resultNodeMap=[](node v) { return v;}, int64_t timelimit=-1)
Calculates the maximum density subgraph of G.
ogdf::node
NodeElement * node
The type of nodes.
Definition: Graph_d.h:63
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101