Open
Graph Drawing
Framework

 v.2012.07
 

Class Hierarchy
This inheritance list is sorted roughly, but not completely, alphabetically:
[detail level 12345]
oCogdf::Array< List< edge > >
oCogdf::Array< node >
oCogdf::Array< Prioritized< X *, Priority >, INDEX >
oCogdf::Array< T >
oCogdf::BinaryHeapSimple< Prioritized< X *, Priority >, INDEX >
oCogdf::BucketFunc< edge >
oCogdf::BucketFunc< node >
oCogdf::GenericPoint< double >
oCogdf::GenericPoint< int >
oCogdf::HyperGraph::GraphArrayBase< AdjElement >
oCogdf::HyperGraph::GraphArrayBase< EdgeElement >
oCogdf::HyperGraph::GraphArrayBase< NodeElement >
oCogdf::HashConstIterator< Tuple2< I1_, I2_ >, E_, HashFuncTuple< I1_, I2_, Hash1_, Hash2_ > >
oCogdf::HashFuncTuple< I1, I2, H1, H2 >
oCogdf::HashFuncTuple< I1_, I2_, Hash1_, Hash2_ >
oCogdf::HeapBase< key, HeapObject >
oCogdf::ListElement< DPoint >
oCogdf::ListElement< edge >
oCogdf::ListElement< Group >
oCogdf::ListElement< IPoint >
oCogdf::ListElement< PQNode< edge, IndInfo *, bool > * >
oCogdf::ListElement< PQNode< edge, whaInfo *, bool > * >
oCogdf::ListElement< PQNode< edge, X, bool > * >
oCogdf::ListElement< PQNode< T, whaInfo *, Y > * >
oCogdf::ListPure< DPoint >
oCogdf::ListPure< edge >
oCogdf::ListPure< Group >
oCogdf::ListPure< IPoint >
oCogdf::ListPure< PQNode< edge, IndInfo *, bool > * >
oCogdf::ListPure< PQNode< edge, whaInfo *, bool > * >
oCogdf::ListPure< PQNode< edge, X, bool > * >
oCogdf::ListPure< PQNode< T, whaInfo *, Y > * >
oCogdf::AcyclicSubgraphModuleBase class of algorithms for computing a maximal acyclic subgraph
oCogdf::AddNodeComparerNode comparer for sorting by decreasing int values
oCogdf::AdjacencyOracleTells you in linear time if two nodes are adjacent
oCogdf::AdjEntryArrayBaseAbstract base class for adjacency entry arrays
oCogdf::AnyOption
oCogdf::Array< E, INDEX >The parameterized class Array<E,INDEX> implements dynamic arrays of type E
oCogdf::Array2D< E >The parameterized class Array2D<E> implements dynamic two-dimensional arrays
oCogdf::AugmentationModuleThe base class for graph augmentation algorithms
oCogdf::BarrierRepresentation of a barrier
oCogdf::BaseConstraintBasic constraint type
oCogdf::BasicPageRankBasic page rank calculation
oCogdf::BCTreeStatic BC-trees
oCogdf::BendString
oCogdf::BinaryHeap< X, Priority, INDEX >
oCogdf::BinaryHeap2< key, HeapObject >::HeapEntry
oCogdf::BinaryHeap< X, Priority, INDEX >::Element
oCogdf::BinaryHeapSimple< X, INDEX >Dynamically growing binary heap tuned for efficiency on a small interface (compared to BinaryHeap)
oCogdf::BoundedQueue< E, INDEX >The parameterized class BoundedQueue<E,INDEX> implements queues with bounded size
oCogdf::BoundedStack< E, INDEX >The parameterized class BoundedStack<E,INDEX> implements stacks with bounded size
oCogdf::BoyerMyrvoldInitThis class is used in the Boyer-Myrvold planarity test for preprocessing purposes
oCogdf::BoyerMyrvoldPlanarThis class implements the extended BoyerMyrvold planarity embedding algorithm
oCogdf::BucketFunc< E >Abstract base class for bucket functions
oCogdf::CCLayoutPackModuleBase class of algorithms that arrange/pack layouts of connected components
oCogdf::CconnectClusterPlanar
oCogdf::CconnectClusterPlanarEmbed
oCogdf::CliqueFinderFinds cliques and dense subgraphs
oCogdf::ClusterArrayBaseAbstract base class for cluster arrays
oCogdf::ClustererModuleInterface for algorithms that compute a clustering for a given graph
oCogdf::ClusterGraphCopyAttributesManages access on copy of an attributed clustered graph
oCogdf::ClusterGraphObserver
oCogdf::ClusterInfoStores information associated with a cluster
oCogdf::ClusterOrthoShaper
oCogdf::ClusterPlanarizationLayoutThe cluster planarization layout algorithm
oCogdf::ClusterPlanarizationLayout::ClusterPosition
oCogdf::ClusterPQContainer
oCogdf::ClusterSet
oCogdf::ClusterSetPure
oCogdf::ClusterSetSimple
oCogdf::CoffmanGrahamRanking::_int_set
oCogdf::CoinCallbacks
oCogdf::CoinManager
oCogdf::CompactionConstraintGraph< ATYPE >::Interval
oCogdf::CompactionConstraintGraph< ATYPE >::SegmentComparer
oCogdf::ConnectedSubgraph< T >
oCogdf::ConstCombinatorialEmbeddingCombinatorial embeddings of planar graphs
oCogdf::Constraint
oCogdf::ConstraintManager
oCogdf::ConvexHull
oCogdf::CPlanarEdgeInserter
oCogdf::CPlanarSubClusteredGraphConstructs a c-planar subclustered graph of the input on base of a spanning tree
oCogdf::CPlanarSubClusteredSTConstructs a c-planar subclustered spanning tree of the input by setting edgearray values
oCogdf::CriticalSectionRepresentation of a critical section
oCogdf::CrossingsMatrix
oCogdf::DavidsonHarelThe Davidson-Harel approach for drawing graphs
oCogdf::DefHashFunc< K >Default hash functions
oCogdf::DefHashFunc< double >Specialized default hash function for double
oCogdf::DefHashFunc< IPoint >
oCogdf::DefHashFunc< String >
oCogdf::DefHashFunc< void * >Specialized default hash function for pointer types
oCogdf::Dijkstra< T >Dijkstra's single source shortest path algorithm
oCogdf::DinoLineBuffer
oCogdf::DinoLineBufferPosition
oCogdf::DinoTools
oCogdf::DinoUmlDiagramGraph
oCogdf::DinoUmlToGraphConverter
oCogdf::DinoXmlParser
oCogdf::DinoXmlScanner
oCogdf::DisjointSets< Element, linkOption, compressionOption, interleavingOption >A Union/Find data structure for maintaining disjoint sets
oCogdf::DLineLines with real coordinates
oCogdf::DRectRectangles with real coordinates
oCogdf::DScalerScaling between coordinate systems
oCogdf::DynamicBacktrackExtracts all possible paths with backtracking using given edges and special constraints
oCogdf::EdgeArrayBaseAbstract base class for edge arrays
oCogdf::EdgeAttributes
oCogdf::EdgeLabel< coordType >
oCogdf::EdgeLeg
oCogdf::EdgeRouter
oCogdf::edgeValue
oCogdf::EdgeVar
oCogdf::EFreeList< E, next >Simple implementation of a FreeList which buffers the memory allocation of an embedded list item
oCogdf::EFreeListIndexPool< E, next, index >More complex implementation of a FreeList, which is able to generate indeices for the elements
oCogdf::EFreeListTypes< E, next >Type declarations for EFreeList
oCogdf::ELabelInterface< coordType >
oCogdf::ELabelPos< coordType >
oCogdf::ELabelPos< coordType >::FeatureComparer
oCogdf::ELabelPos< coordType >::FeatureInfo
oCogdf::ELabelPos< coordType >::FeatureLink
oCogdf::ELabelPos< coordType >::LabelInfo
oCogdf::ELabelPos< coordType >::PosInfo
oCogdf::ELabelPos< coordType >::SegmentInfo
oCogdf::ELabelPosSimple
oCogdf::EList< L, E, numElem, first, last, next, prev >The embedded list template
oCogdf::EListIterator< E, prev, next >Implementation of an embedded list iterator used by EList
oCogdf::EmbedderMaxFaceBiconnectedGraphs< T >Computes an embedding of a biconnected graph with maximum external face
oCogdf::EmbedderMaxFaceBiconnectedGraphsLayers< T >Computes an embedding of a biconnected graph with maximum external face (plus layers approach)
oCogdf::EnergyFunctionThe interface for energy functions for the Davidson Harel graph drawing method
oCogdf::ENGLayer
oCogdf::EStack< S, E, first, next >The embedded stack class template
oCogdf::ExceptionBase class of all ogdf exceptions
oCogdf::ExternEList of externally active nodes strictly between x and y for minortypes B and E
oCogdf::ExtractKuratowskisExtracts multiple Kuratowski Subdivisions
oCogdf::FaceArrayBaseAbstract base class for face arrays
oCogdf::FaceSetMaintains a subset S of the faces contained in an associated combinatorial embedding E
oCogdf::FaceSetPureMaintains a subset S of the faces contained in an associated combinatorial embedding E
oCogdf::FaceSetSimpleMaintains a subset S of the faces contained in an associated combinatorial embedding E
oCogdf::FindKuratowskisThis class collects information about Kuratowski Subdivisions which is used for extraction later
oCogdf::FlowCompactionCompaction algorithm using min-cost flow in the dual of the constraint graph
oCogdf::FruchtermanReingold
oCogdf::GenericPoint< NUMBER >Parameterized base class for points
oCogdf::GmlObject
oCogdf::GmlParser
oCogdf::GraphData type for general directed graphs (adjacency list representation)
oCogdf::GraphAttributesStores additional attributes of a graph (like layout information)
oCogdf::GraphConstraints
oCogdf::GraphCopyAttributes
oCogdf::GraphElementThe base class for objects used by graphs like nodes, edges, etc
oCogdf::GraphListBaseBase class for GraphElement lists
oCogdf::GraphObserverAbstract Base class for classes that need to keep track of changes in the graph like addition/deletion of nodes or edges. derived classes have to overload nodeDeleted, nodeAdded edgeDeleted, edgeAdded these functions should be called by Graph before (delete)
oCogdf::GridLayoutRepresentation of a graph's grid layout
oCogdf::HashConstIterator< K, I, H >Iterators for hash tables
oCogdf::HashElementBaseBase class for elements within a hash table
oCogdf::HashFuncTuple< K1_, K2_, Hash1_, Hash2_ >
oCogdf::HashingBaseBase class for hashing with chaining and table doubling
oCogdf::HeapBase< Priority, HeapObject >
oCogdf::HeapElement< Score, X >
oCogdf::HierarchyRepresentation of proper hierarchies used by Sugiyama-layout
oCogdf::HierarchyClusterLayoutModuleInterface of hierarchy layout algorithms for cluster graphs
oCogdf::HierarchyLayoutModuleInterface of hierarchy layout algorithms
oCogdf::HyperGraph
oCogdf::HyperGraph::AdjElementRepresentation of adjacency elements
oCogdf::HyperGraph::ArrayController< ElementType >Array controllers manage the graph arrays of an element
oCogdf::HyperGraph::ArrayControllerTypes< ElementType >
oCogdf::HyperGraph::EdgeElementRepresentation of hyper edges
oCogdf::HyperGraph::GraphArrayBase< E >
oCogdf::HyperGraph::NodeElementRepresentation of node elements
oCogdf::HyperGraphTypesType declarations for HyperGraph
oCogdf::IncNodeInserter
oCogdf::IndInfo
oCogdf::Initialization
oCogdf::InitialPlacer
oCogdf::IntersectionRectangle
oCogdf::KuratowskiConstraint
oCogdf::KuratowskiStructureA Kuratowski Structure is a special graph structure containing severals subdivisions
oCogdf::KuratowskiWrapperWrapper-class for Kuratowski Subdivisions containing the minortype and edgelist
oCogdf::LayerBasedUPRLayout::RankComparer
oCogdf::LayoutStores a layout of a graph (coordinates of nodes, bend points of edges)
oCogdf::LayoutClusterPlanRepModuleInterface for planar cluster layout algorithms
oCogdf::LayoutModuleInterface of general layout algorithms
oCogdf::LayoutPlanRepModuleInterface for planar UML layout algorithms
oCogdf::LevelRepresentation of levels in hierarchies
oCogdf::LHTreeNode
oCogdf::LHTreeNode::Adjacency
oCogdf::LHTreeNode::ClusterCrossing
oCogdf::ListConstIterator< E >The parameterized class ListIterator<E> encapsulates a constant pointer to a list element
oCogdf::ListElement< E >The parameterized class ListElement<E> represents the structure for elements of doubly linked lists
oCogdf::ListIterator< E >The parameterized class ListIterator<E> encapsulates a pointer to a dlist element
oCogdf::ListPure< E >The parameterized class ListPure<E> represents doubly linked lists with content type E
oCogdf::LoggerCentralized global and local logging facility working on streams like cout
oCogdf::LongestPathCompactionCompaction algorithm using longest paths in the constraint graph
oCogdf::LPSolver
oCogdf::MallocMemoryAllocatorImplements a simple memory manager using malloc() and free()
oCogdf::MallocMemoryAllocator::MemElem
oCogdf::Master
oCogdf::Math
oCogdf::MaxPlanarEdgesConstraint
oCogdf::MDMFLengthAttribute
oCogdf::MinCostFlowModuleInterface for min-cost flow algorithms
oCogdf::MinCostFlowReinelt::arctype
oCogdf::MinCostFlowReinelt::nodetype
oCogdf::MinCut
oCogdf::MinimalClusterConnection
oCogdf::MinimumEdgeDistances< ATYPE >
oCogdf::MinimumEdgeDistances< ATYPE >::InfoType
oCogdf::MinPriorityQueue< Score, X >
oCogdf::MixedModelCrossingsBeautifierModuleThe base class for Mixed-Model crossings beautifier algorithms
oCogdf::MMVariableEmbeddingInserter::AnchorNodeInfo
oCogdf::MMVariableEmbeddingInserter::Paths
oCogdf::ModuleBase class for modules
oCogdf::ModuleOption< M >The parameterized base class for module options
oCogdf::MultiEdgeApproxInserter::VertexBlock
oCogdf::MultilevelBuilder
oCogdf::MultilevelGraph
oCogdf::NearestRectangleFinder
oCogdf::NearestRectangleFinder::PairRectDist
oCogdf::NearestRectangleFinder::RectRegion
oCogdf::NMM
oCogdf::NodeArrayBaseAbstract base class for node arrays
oCogdf::NodeAttributes
oCogdf::NodeComparer< sorterType >
oCogdf::NodeInfo
oCogdf::NodeMerge
oCogdf::nodePairStruct for storing the two corresponding nodes of an edge
oCogdf::NodePair
oCogdf::NodeSet
oCogdf::NodeSetPure
oCogdf::NodeSetSimple
oCogdf::NonPlanarCore
oCogdf::Ogml
oCogdf::OgmlParser
oCogdf::OrderComparer
oCogdf::OrthoRep
oCogdf::OrthoRep::SideInfoUML
oCogdf::OrthoRep::VertexInfoUML
oCogdf::OrthoShaper
oCogdf::PALabelAuxiliary class for the planar augmentation algorithm
oCogdf::ParticleInfo
oCogdf::ParticleInfoComparer
oCogdf::PertinentGraphPertinent graphs of nodes in an SPQR-tree
oCogdf::Planarity::ChangedCrossing
oCogdf::PlanarityModuleModule for planarity testing and planar embeddings
oCogdf::PlanRep::Deg1RestoreInfoInformation for restoring degree-1 nodes
oCogdf::PlanRepExpansion::Crossing
oCogdf::PlanRepExpansion::NodeSplitRepresentation of a node split in a planarized expansion
oCogdf::PointComparer
oCogdf::PoolMemoryAllocatorThe class PoolAllocator represents ogdf's pool memory allocator
oCogdf::PoolMemoryAllocator::MemElem
oCogdf::PoolMemoryAllocator::MemElemEx
oCogdf::PQBasicKeyRoot
oCogdf::PQNodeRoot
oCogdf::PQTree< T, X, Y >
oCogdf::PreprocessorLayout::EdgeDataDeleted Edges are stored in EdgeData
oCogdf::Prioritized< X, Priority >Augments any data elements of type X with keys of type Score
oCogdf::ProcrustesPointSet
oCogdf::QuadTreeNM
oCogdf::QuadTreeNodeNM
oCogdf::RadialTreeLayout::Group
oCogdf::RankingModuleInterface of algorithms for computing a node ranking
oCogdf::RCCrossings
oCogdf::RoutingChannel< ATYPE >
oCogdf::RoutingChannel< ATYPE >::vInfo
oCogdf::ShellingOrderThe shelling order of a graph
oCogdf::ShellingOrderModuleBase class for modules that compute a shelling order of a graph
oCogdf::ShortestPathModule
oCogdf::SimDrawThe Base class for simultaneous graph drawing
oCogdf::SimDrawColorizer::SimDrawColorSchemeManages the various color schemes
oCogdf::SimDrawManipulatorModuleInterface for simdraw manipulators
oCogdf::SimpleCluster
oCogdf::SkeletonSkeleton graphs of nodes in an SPQR-tree
oCogdf::Skiplist< X >A randomized skiplist
oCogdf::Skiplist< X >::ElementInternal structure to hold the items and internal forward pointers of the skiplist
oCogdf::SkiplistIterator< X >Forward-Iterator for Skiplists
oCogdf::SListConstIterator< E >The parameterized class SListIterator<E> encapsulates a constant pointer to an slist element
oCogdf::SListElement< E >The parameterized class SListElement<E> represents the structure for elements of singly linked lists
oCogdf::SListIterator< E >The parameterized class SListIterator<E> encapsulates a pointer to an slist element
oCogdf::SListPure< E >The parameterized class SListPure<E> represents singly linked lists with content type E
oCogdf::SolarMerger::PathData
oCogdf::SPQRTreeLinear-time implementation of static SPQR-trees
oCogdf::SpringEmbedderFRExact::ArrayGraph
oCogdf::StackPure< E >List-based stacks
oCogdf::StackPure< E >::Element
oCogdf::StdComparer< E >Standard comparer (valid as a static comparer)
oCogdf::StdComparer< bool >Generates a specialization of the standard static comparer for booleans
oCogdf::SteinLibParser< T >Reads a SteinLib file and converts it into a weighted graph and a set of terminal nodes
oCogdf::StringRepresentation of character strings
oCogdf::Sub
oCogdf::SubgraphPlanarizer::CrossingStructure
oCogdf::SystemSystem specific functionality
oCogdf::TargetComparer< CONTENTTYPE, STATICCONTENTCOMPARER >A static comparer which compares the target of pointers ("content"), instead of the pointer's adresses
oCogdf::Thread
oCogdf::TimeouterClass for timeout funtionality
oCogdf::TopologyModule
oCogdf::Tuple2< E1, E2 >Tuples of two elements (2-tuples)
oCogdf::Tuple3< E1, E2, E3 >Tuples of three elements (3-tuples)
oCogdf::Tuple4< E1, E2, E3, E4 >Tuples of four elements (4-tuples)
oCogdf::TwoLayerCrossMinInterface of two-layer crossing minimization algorithms
oCogdf::UMLGraph::AssociationClass
oCogdf::UMLGraph::CliqueInfo
oCogdf::UniformGrid
oCogdf::UPRLayoutModuleInterface of hierarchy layout algorithms
oCogdf::UpwardPlanarModule
oCogdf::UpwardPlanarModule::DegreeInfo
oCogdf::UpwardPlanarSubgraphModuleInterface for algorithms for computing an upward planar subgraph
oCogdf::VComparer< E >Abstract base class for comparer classes
oCogdf::VisibilityLayout::EdgeSegment
oCogdf::VisibilityLayout::NodeSegment
oCogdf::WeightComparer< T >
oCogdf::whaInfo
oCogdf::WInfoSaves information about a pertinent node w between two stopping vertices
oCogdf::XmlAttributeObject
oCogdf::XmlObject
oCogdf::XmlParser
oCogdf::XmlTagObject
oCogdf::PQTree< edge, IndInfo *, bool >
oCogdf::PQTree< edge, whaInfo *, bool >
oCogdf::PQTree< T, whaInfo *, Y >
oCogdf::Prioritized< X *, Priority >
oCogdf::SListElement< PQNode< edge, whaInfo *, bool > * >
oCogdf::SListPure< PQNode< edge, whaInfo *, bool > * >
oCogdf::Tuple2< I1_, I2_ >
\Cogdf::VComparer< adjEntry >