summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/doc/ogdf/energybased/SpringEmbedderKK.lua
blob: 0d130b19235c6082977cefb600c650cc1eb802bc (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
-- Copyright 2013 by Till Tantau
--
-- This file may be distributed an/or modified
--
-- 1. under the LaTeX Project Public License and/or
-- 2. under the GNU Public License
--
-- See the file doc/generic/pgf/licenses/LICENSE for more information

-- @release $Header$


local key           = require 'pgf.gd.doc'.key
local documentation = require 'pgf.gd.doc'.documentation
local summary       = require 'pgf.gd.doc'.summary
local example       = require 'pgf.gd.doc'.example


--------------------------------------------------------------------------------
key           "SpringEmbedderKK"
summary       "The spring embedder of Kamada and Kawai"                    
                    
documentation [[
 The implementation used in |SpringEmbedderKK| is based on
 the following publication:
 
 Tomihisa Kamada, Satoru Kawai: \emph{An Algorithm for Drawing
 General Undirected Graphs.} Information Processing Letters 31, pp. 7--15, 1989.
 
 There are some parameters that can be tuned to optimize the
 algorithm's behavior regarding runtime and layout quality.
 First of all note that the algorithm uses all pairs shortest path
 to compute the graph theoretic distance. This can be done either
 with BFS (ignoring node sizes) in quadratic time or by using
 e.g. Floyd's algorithm in cubic time with given edge lengths
 that may reflect the node sizes.  Also |m_computeMaxIt| decides
 if the computation is stopped after a fixed maximum number of
 iterations. The desirable edge length can either be set or computed
 from the graph and the given layout.
 
]]
--------------------------------------------------------------------------------
    

--------------------------------------------------------------------------------
key           "SpringEmbedderKK.stopTolerance"
summary       "Sets the value for the stop tolerance."
documentation
[[
Below this value, the system is regarded stable (balanced) and the
optimization stopped.
]]
--------------------------------------------------------------------------------
    

--------------------------------------------------------------------------------
key           "SpringEmbedderKK.desLength"
summary       "Sets desirable edge length directly"
--------------------------------------------------------------------------------


-- Local Variables:
-- mode:latex
-- End: