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.
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
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 |
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 >
References BGL_FORALL_VERTICES_T, 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 >::g, boost::multiprecision::backends::i, and boost::geometry::math::sqrt().
Referenced by 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 >
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.
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
Referenced by boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative(), 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 >
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
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 >
Referenced by boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative(), 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 >
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
Referenced by boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative(), 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 >
template<typename Topology , typename Graph , typename PositionMap , typename WeightMap , typename EdgeOrSideLength , typename Done , typename VertexIndexMap , typename DistanceMatrix , typename SpringStrengthMatrix , typename PartialDerivativeMap >
Referenced by boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative(), 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 >
Referenced by boost::detail::graph::kamada_kawai_spring_layout_impl< Topology, Graph, PositionMap, WeightMap, EdgeOrSideLength, Done, VertexIndexMap, DistanceMatrix, SpringStrengthMatrix, PartialDerivativeMap >::compute_partial_derivative(), 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 >