kamada_kawai_spring_layout.hpp File Reference

#include <boost/graph/graph_traits.hpp>
#include <boost/graph/topology.hpp>
#include <boost/graph/iteration_macros.hpp>
#include <boost/graph/johnson_all_pairs_shortest.hpp>
#include <boost/type_traits/is_convertible.hpp>
#include <utility>
#include <iterator>
#include <vector>
#include <iostream>
#include <boost/limits.hpp>
#include <boost/config/no_tr1/cmath.hpp>

Include dependency graph for kamada_kawai_spring_layout.hpp:

Classes
struct	boost::detail::graph::edge_or_side< Edge, T >
	Denotes an edge or display area side length used to scale a Kamada-Kawai drawing. More...
struct	boost::detail::graph::linear_solver< Size >
	Dense linear solver for fixed-size matrices. More...
struct	boost::detail::graph::linear_solver< 1 >
struct	boost::detail::graph::linear_solver< 2 >
struct	boost::detail::graph::linear_solver< 3 >
struct	boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >
	Implementation of the Kamada-Kawai spring layout algorithm. More...
struct	boost::layout_tolerance< T >
	Determines when to terminate layout of a particular graph based on a given relative tolerance. More...

Namespaces
	boost
	Duration formatting facet for input.
	boost::detail
	boost::detail::graph

Functions
template<typename Graph , typename DistanceMap , typename IndexMap , typename T >
T	boost::detail::graph::compute_edge_length (const Graph &, DistanceMap, IndexMap, edge_or_side< true, T > length)
	Compute the edge length from an edge length. More...
template<typename Graph , typename DistanceMap , typename IndexMap , typename T >
T	boost::detail::graph::compute_edge_length (const Graph &g, DistanceMap distance, IndexMap index, edge_or_side< false, T > length)
	Compute the edge length based on the display area side length. More...
template<typename T >
detail::graph::edge_or_side < true, T >	boost::edge_length (T x)
	States that the given quantity is an edge length. More...
template<typename T >
detail::graph::edge_or_side < false, T >	boost::side_length (T x)
	States that the given quantity is a display area side length. More...
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename T , bool EdgeOrSideLength, typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
bool	boost::kamada_kawai_spring_layout (const Graph &g, PositionMap position, WeightMap weight, const Topology &topology, detail::graph::edge_or_side< EdgeOrSideLength, T > edge_or_side_length, Done done, typename property_traits< WeightMap >::value_type spring_constant, VertexIndexMap index, DistanceMatrix distance, SpringStrengthMatrix spring_strength, PartialDerivativeMap partial_derivatives)
	Kamada-Kawai spring layout for undirected graphs. More...
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename T , bool EdgeOrSideLength, typename Done , typename VertexIndexMap >
bool	boost::kamada_kawai_spring_layout (const Graph &g, PositionMap position, WeightMap weight, const Topology &topology, detail::graph::edge_or_side< EdgeOrSideLength, T > edge_or_side_length, Done done, typename property_traits< WeightMap >::value_type spring_constant, VertexIndexMap index)
	This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts. More...
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename T , bool EdgeOrSideLength, typename Done >
bool	boost::kamada_kawai_spring_layout (const Graph &g, PositionMap position, WeightMap weight, const Topology &topology, detail::graph::edge_or_side< EdgeOrSideLength, T > edge_or_side_length, Done done, typename property_traits< WeightMap >::value_type spring_constant)
	This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts. More...
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename T , bool EdgeOrSideLength, typename Done >
bool	boost::kamada_kawai_spring_layout (const Graph &g, PositionMap position, WeightMap weight, const Topology &topology, detail::graph::edge_or_side< EdgeOrSideLength, T > edge_or_side_length, Done done)
	This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts. More...
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename T , bool EdgeOrSideLength>
bool	boost::kamada_kawai_spring_layout (const Graph &g, PositionMap position, WeightMap weight, const Topology &topology, detail::graph::edge_or_side< EdgeOrSideLength, T > edge_or_side_length)
	This is an overloaded member function, provided for convenience. It differs from the above function only in what argument(s) it accepts. More...