Open
Graph Drawing
Framework

 v. 2023.09 (Elderberry)
 

internal Directory Reference
+ Directory dependency graph for internal:

Files

file  basics.h [code]
 Declaration of the master class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  ChunkConnection.h [code]
 implementation of initial cut-constraint class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  ClusterKuratowskiConstraint.h [code]
 Declaration of a constraint class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  ClusterPQContainer.h [code]
 Declaration of ClusterPQContainer.
 
file  CP_MasterBase.h [code]
 Declaration of base class for master of Branch&Cut based algorithms for c-planarity testing via an extension to complete connectivity.
 
file  CPlanarEdgeVar.h [code]
 Declaration of the variable class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  CPlanarityMaster.h [code]
 Declaration of the CPlanarityMaster class for the Branch&Cut algorithm for c-planarity testing via an extension to complete connectivity.
 
file  CPlanaritySub.h [code]
 Declaration of the sub-problem class for the Branch&Cut&Price algorithm for the c-planarity problem. Contains separation algorithms as well as primal heuristics.
 
file  CPlanarSubClusteredST.h [code]
 Declaration of CPlanarSubClusteredST class.
 
file  CutConstraint.h [code]
 Declaration of a constraint class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  EdgeVar.h [code]
 Declaration of the variable class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  MaxCPlanarMaster.h [code]
 Declaration of the master class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  MaxCPlanarSub.h [code]
 Declaration of the sub-problem class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem Contains separation algorithms as well as primal heuristics.
 
file  MaxPlanarEdgesConstraint.h [code]
 Declaration of a constraint class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.
 
file  MinimalClusterConnection.h [code]
 Declaration of an initial constraint class for the Branch&Cut algorithm for the Maximum C-Planar SubGraph problem.