projects / ceph.git / blame
| Commit | Line | Data |
|---|---|---|
| 7c673cae FG |
1 | .. Copyright (C) 2004-2009 The Trustees of Indiana University. |
| 2 | Use, modification and distribution is subject to the Boost Software | |
| 3 | License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at | |
| 4 | http://www.boost.org/LICENSE_1_0.txt) | |
| 5 | ||
| 6 | =========================== | |
| 7 | |Logo| Fruchterman Reingold | |
| 8 | =========================== | |
| 9 | ||
| 10 | :: | |
| 11 | ||
| 12 | namespace graph { namespace distributed { | |
| 13 | ||
| 14 | template<typename Graph, typename PositionMap, | |
| 15 | typename AttractiveForce, typename RepulsiveForce, | |
| 16 | typename ForcePairs, typename Cooling, typename DisplacementMap> | |
| 17 | void | |
| 18 | fruchterman_reingold_force_directed_layout | |
| 19 | (const Graph& g, | |
| 20 | PositionMap position, | |
| 21 | typename property_traits<PositionMap>::value_type const& origin, | |
| 22 | typename property_traits<PositionMap>::value_type const& extent, | |
| 23 | AttractiveForce attractive_force, | |
| 24 | RepulsiveForce repulsive_force, | |
| 25 | ForcePairs force_pairs, | |
| 26 | Cooling cool, | |
| 27 | DisplacementMap displacement) | |
| 28 | ||
| 29 | template<typename Graph, typename PositionMap, | |
| 30 | typename AttractiveForce, typename RepulsiveForce, | |
| 31 | typename ForcePairs, typename Cooling, typename DisplacementMap> | |
| 32 | void | |
| 33 | fruchterman_reingold_force_directed_layout | |
| 34 | (const Graph& g, | |
| 35 | PositionMap position, | |
| 36 | typename property_traits<PositionMap>::value_type const& origin, | |
| 37 | typename property_traits<PositionMap>::value_type const& extent, | |
| 38 | AttractiveForce attractive_force, | |
| 39 | RepulsiveForce repulsive_force, | |
| 40 | ForcePairs force_pairs, | |
| 41 | Cooling cool, | |
| 42 | DisplacementMap displacement, | |
| 43 | simple_tiling tiling) | |
| 44 | } } | |
| 45 | ||
| 46 | .. contents:: | |
| 47 | ||
| 48 | Where Defined | |
| 49 | ------------- | |
| 50 | <``boost/graph/distributed/fruchterman_reingold.hpp``> | |
| 51 | ||
| 52 | also accessible from | |
| 53 | ||
| 54 | <``boost/graph/fruchterman_reingold.hpp``> | |
| 55 | ||
| 56 | Parameters | |
| 57 | ---------- | |
| 58 | ||
| 59 | IN: ``const Graph& g`` | |
| 60 | The graph type must be a model of `Distributed Graph`_. The graph | |
| 61 | type must also model the `Incidence Graph`_. | |
| 62 | ||
| 63 | OUT: ``PositionMap position`` | |
| 64 | ||
| 65 | IN: ``property_traits<PositionMap>::value_type origin`` | |
| 66 | ||
| 67 | IN: ``property_traits<PositionMap>::value_type extent`` | |
| 68 | ||
| 69 | IN: ``AttractiveForce attractive_force`` | |
| 70 | ||
| 71 | IN: ``RepulsiveForce repulsive_force`` | |
| 72 | ||
| 73 | IN: ``ForcePairs force_pairs`` | |
| 74 | ||
| 75 | IN: ``Cooling cool`` | |
| 76 | ||
| 77 | IN: ``DisplacementMap displacement`` | |
| 78 | ||
| 79 | .. | |
| 80 | Complexity | |
| 81 | ---------- | |
| 82 | ||
| 83 | .. | |
| 84 | Algorithm Description | |
| 85 | --------------------- | |
| 86 | ||
| 87 | ----------------------------------------------------------------------------- | |
| 88 | ||
| 89 | Copyright (C) 2009 The Trustees of Indiana University. | |
| 90 | ||
| 91 | Authors: Nick Edmonds and Andrew Lumsdaine | |
| 92 | ||
| 93 | .. |Logo| image:: pbgl-logo.png | |
| 94 | :align: middle | |
| 95 | :alt: Parallel BGL | |
| 96 | :target: http://www.osl.iu.edu/research/pbgl | |
| 97 | ||
| 98 | .. _Distributed Graph: DistributedGraph.html | |
| 99 | .. _Incidence Graph: http://www.boost.org/libs/graph/doc/IncidenceGraph.html | |
| 100 | .. _Distributed Property Map: distributed_property_map.html |