Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
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...