Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap > Struct Template Reference

Implementation of the Kamada-Kawai spring layout algorithm. More...

#include <kamada_kawai_spring_layout.hpp>

Collaboration diagram for boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >:

Public Types

typedef property_traits
< WeightMap >::value_type 
weight_type
 
typedef Topology::point_type Point
 
typedef
Topology::point_difference_type 
point_difference_type
 
typedef point_difference_type deriv_type
 
typedef graph_traits< Graph >
::vertex_iterator 
vertex_iterator
 
typedef graph_traits< Graph >
::vertex_descriptor 
vertex_descriptor
 

Public Member Functions

 kamada_kawai_spring_layout_impl (const Topology &topology, const Graph &g, PositionMap position, WeightMap weight, EdgeOrSideLength edge_or_side_length, Done done, weight_type spring_constant, VertexIndexMap index, DistanceMatrix distance, SpringStrengthMatrix spring_strength, PartialDerivativeMap partial_derivatives)
 
deriv_type compute_partial_derivative (vertex_descriptor m, vertex_descriptor i)
 
deriv_type compute_partial_derivatives (vertex_descriptor m)
 
bool run ()
 

Public Attributes

const Topology & topology
 
const Graph & g
 
PositionMap position
 
WeightMap weight
 
EdgeOrSideLength edge_or_side_length
 
Done done
 
weight_type spring_constant
 
VertexIndexMap index
 
DistanceMatrix distance
 
SpringStrengthMatrix spring_strength
 
PartialDerivativeMap partial_derivatives
 

Detailed Description

template<typename Topology, typename Graph, typename PositionMap, typename WeightMap, typename EdgeOrSideLength, typename Done, typename VertexIndexMap, typename DistanceMatrix, typename SpringStrengthMatrix, typename PartialDerivativeMap>
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.

Member Typedef Documentation

template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
typedef point_difference_type boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::deriv_type
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
typedef Topology::point_type boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::Point
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
typedef Topology::point_difference_type boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::point_difference_type
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
typedef graph_traits<Graph>::vertex_descriptor boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::vertex_descriptor
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
typedef graph_traits<Graph>::vertex_iterator boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::vertex_iterator
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
typedef property_traits<WeightMap>::value_type boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::weight_type

Constructor & Destructor Documentation

template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::kamada_kawai_spring_layout_impl ( const Topology &  topology,
const Graph &  g,
PositionMap  position,
WeightMap  weight,
EdgeOrSideLength  edge_or_side_length,
Done  done,
weight_type  spring_constant,
VertexIndexMap  index,
DistanceMatrix  distance,
SpringStrengthMatrix  spring_strength,
PartialDerivativeMap  partial_derivatives 
)
inline

Member Function Documentation

template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
deriv_type boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative ( vertex_descriptor  m,
vertex_descriptor  i 
)
inline

References boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::distance, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::index, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::position, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::spring_strength, boost::geometry::math::sqrt(), and boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::topology.

Referenced by boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivatives(), and boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::run().

template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
bool boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::run ( )
inline

References boost::detail::graph::compute_edge_length(), boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative(), boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivatives(), boost::polygon::delta(), boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::distance, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::done, boost::E, boost::edge_length(), boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::edge_or_side_length, boost::end, boost::xpressive::first, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::g, boost::multiprecision::backends::i, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::index, boost::johnson_all_pairs_shortest_paths(), boost::accumulators::extract::max, boost::num_vertices(), boost::multiprecision::backends::p, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::partial_derivatives, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::position, boost::put(), boost::locale::period::marks::second, boost::numeric::ublas::solve(), boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::spring_constant, boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::spring_strength, boost::geometry::math::sqrt(), boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::topology, boost::vertices(), and boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::weight.

Member Data Documentation

template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
DistanceMatrix boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::distance
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
Done boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::done
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
EdgeOrSideLength boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::edge_or_side_length
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
const Graph& boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::g
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
VertexIndexMap boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::index
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
PartialDerivativeMap boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::partial_derivatives
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
PositionMap boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::position
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
weight_type boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::spring_constant
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
SpringStrengthMatrix boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::spring_strength
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
const Topology& boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::topology
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
WeightMap boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::weight

The documentation for this struct was generated from the following file: