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/GraphSets.h>
36 #include <ogdf/basic/basic.h>
37 
38 #include <cstdint>
39 #include <functional>
40 
41 namespace ogdf {
42 
83 OGDF_EXPORT bool maximumDensitySubgraph(
84  Graph& G, NodeSet<true>& subgraphNodes,
85  std::function<node(node)> resultNodeMap = [](node v) { return v; }, int64_t timelimit = -1);
86 
87 }
ogdf
The namespace for all OGDF objects.
Definition: multilevelmixer.cpp:39
Graph.h
Includes declaration of graph class.
GraphSets.h
Declaration and implementation of NodeSet, EdgeSet, and AdjEntrySet classes.
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:70
basic.h
Basic declarations, included by all source files.
OGDF_EXPORT
#define OGDF_EXPORT
Specifies that a function or class is exported by the OGDF DLL.
Definition: config.h:101