summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/doc/ogdf/energybased/SpringEmbedderKK.lua
blob: a4fd46aa7757426706c35ecc344b75c046440a43 (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
-- 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: