Open
Graph Drawing
Framework

 v. 2022.02 (Dogwood)
 

ogdf::FixedEmbeddingUpwardEdgeInserter Member List

This is the complete list of members for ogdf::FixedEmbeddingUpwardEdgeInserter, including all inherited members.

call(UpwardPlanRep &UPR, const List< edge > &origEdges)ogdf::UpwardEdgeInserterModuleinline
call(UpwardPlanRep &UPR, const EdgeArray< int > &costOrig, const List< edge > &origEdges)ogdf::UpwardEdgeInserterModuleinline
call(UpwardPlanRep &UPR, const EdgeArray< int > &costOrig, const EdgeArray< bool > &forbidOriginal, const List< edge > &origEdges)ogdf::UpwardEdgeInserterModuleinline
call(UpwardPlanRep &UPR, const EdgeArray< bool > &forbidOriginal, const List< edge > &origEdges)ogdf::UpwardEdgeInserterModuleinline
constraintFIP(UpwardPlanRep &UPR, List< edge > &origEdges, EdgeArray< int > &cost, edge e_orig, SList< adjEntry > &path)ogdf::FixedEmbeddingUpwardEdgeInserterinlineprivate
doCall(UpwardPlanRep &UPR, const List< edge > &origEdges, const EdgeArray< int > *costOrig=nullptr, const EdgeArray< bool > *forbiddenEdgeOrig=nullptr) overrideogdf::FixedEmbeddingUpwardEdgeInserterprivatevirtual
dynamicLock(UpwardPlanRep &UPR, EdgeArray< bool > &locked, face f, adjEntry e_cur)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
feasibleEdges(UpwardPlanRep &UPR, face f, adjEntry adj, EdgeArray< bool > &locked, List< adjEntry > &feasible, bool heuristic)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
FixedEmbeddingUpwardEdgeInserter()ogdf::FixedEmbeddingUpwardEdgeInserterinline
getPath(UpwardPlanRep &UPR, List< edge > &origEdges, EdgeArray< int > &cost, edge e_orig, SList< adjEntry > &path, bool heuristic)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
insertAll(UpwardPlanRep &UPR, List< edge > &toInsert, EdgeArray< int > &cost)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
isConstraintFeasible(UpwardPlanRep &UPR, const List< edge > &orig_edges, edge e_orig, adjEntry adjCurrent, adjEntry adjNext, EdgeArray< adjEntry > &predAdj)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
isConstraintFeasible(UpwardPlanRep &UPR, List< edge > &origEdges, edge e_orig, SList< adjEntry > &path)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
isSolution(ReturnType ret)ogdf::Moduleinlinestatic
isUpwardPlanar(Graph &G) constogdf::FixedEmbeddingUpwardEdgeInserterinlineprivate
markDown(const Graph &G, node v, EdgeArray< bool > &markedEdges)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
markUp(const Graph &G, node v, EdgeArray< bool > &markedEdges)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
minFIP(UpwardPlanRep &UPR, List< edge > &origEdges, EdgeArray< int > &cost, edge e_orig, SList< adjEntry > &path)ogdf::FixedEmbeddingUpwardEdgeInserterinlineprivate
Module()ogdf::Moduleinline
nextFeasibleEdges(UpwardPlanRep &UPR, List< adjEntry > &nextEdges, face f, adjEntry e_cur, EdgeArray< bool > &locked, bool heuristic)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
ReturnType enum nameogdf::Module
staticLock(UpwardPlanRep &UPR, EdgeArray< bool > &locked, const List< edge > &origEdges, edge e_orig)ogdf::FixedEmbeddingUpwardEdgeInserterprivate
UpwardEdgeInserterModule()ogdf::UpwardEdgeInserterModuleinline
~FixedEmbeddingUpwardEdgeInserter()ogdf::FixedEmbeddingUpwardEdgeInserterinline
~Module()ogdf::Moduleinlinevirtual
~UpwardEdgeInserterModule()ogdf::UpwardEdgeInserterModuleinlinevirtual