SyncPlan.h File Reference

The main code for modelling and solving Synchronized Planarity instances. More...

#include <ogdf/basic/Graph.h>
#include <ogdf/basic/GraphSets.h>
#include <ogdf/basic/List.h>
#include <ogdf/basic/Logger.h>
#include <ogdf/basic/basic.h>
#include <ogdf/cluster/sync_plan/PMatching.h>
#include <ogdf/cluster/sync_plan/QPartitioning.h>
#include <ogdf/cluster/sync_plan/SyncPlanComponents.h>
#include <ogdf/cluster/sync_plan/SyncPlanConsistency.h>
#include <ogdf/cluster/sync_plan/utils/Bijection.h>
#include <chrono>
#include <cstdint>
#include <functional>
#include <ostream>
#include <string>
#include <tuple>
#include <utility>
#include <vector>

Go to the source code of this file.

Classes
class	ogdf::sync_plan::SyncPlan
	A class for modelling and solving Synchronized Planarity instances. More...
class	ogdf::sync_plan::SyncPlan::ResetIndices
class	ogdf::sync_plan::SyncPlan::UndoOperation
	The information needed for undoing the changes a specific operation made to the graph while maintaining its embedding. More...
class	ogdf::sync_plan::SyncPlan::VerifyPipeBijections

Namespaces
namespace	ogdf
	The namespace for all OGDF objects.
namespace	ogdf::pc_tree
namespace	ogdf::sync_plan
namespace	ogdf::sync_plan::internal
	all operators will only be found when using sync_plan::internal, so no namespace pollution

Typedefs
using	ogdf::sync_plan::internal::tp = const std::chrono::time_point< std::chrono::high_resolution_clock >
using	ogdf::sync_plan::internal::tpc = std::chrono::high_resolution_clock

Enumerations
enum class	ogdf::sync_plan::Operation { ogdf::sync_plan::ENCAPSULATE_CONTRACT , ogdf::sync_plan::CONTRACT_BICON , ogdf::sync_plan::PROPAGATE_CUT , ogdf::sync_plan::PROPAGATE_BICON , ogdf::sync_plan::SIMPLIFY_TERMINAL , ogdf::sync_plan::SIMPLIFY_TRANSITIVE , ogdf::sync_plan::SIMPLIFY_TOROIDAL , ogdf::sync_plan::BATCH_SPQR }
	The reduction operations (and their distinct cases) implemented by SyncPlan. More...

Functions
int64_t	ogdf::sync_plan::internal::dur_ms (const tp::duration &d)
int64_t	ogdf::sync_plan::internal::dur_ns (const tp::duration &d)
std::ostream &	ogdf::sync_plan::operator<< (std::ostream &os, Operation op)
int	ogdf::sync_plan::internal::sumPNodeDegrees (const ogdf::pc_tree::PCTree &pct)

Detailed Description

The main code for modelling and solving Synchronized Planarity instances.

Author

Simon D. Fink ogdf@.nosp@m.niko.nosp@m..fink.nosp@m..bay.nosp@m.ern

License:

This file is part of the Open Graph Drawing Framework (OGDF).

Copyright (C)
See README.md in the OGDF root directory for details.

This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License Version 2 or 3 as published by the Free Software Foundation; see the file LICENSE.txt included in the packaging of this file for details.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.

You should have received a copy of the GNU General Public License along with this program; if not, see http://www.gnu.org/copyleft/gpl.html

Definition in file SyncPlan.h.