summaryrefslogtreecommitdiff
path: root/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua
diff options
context:
space:
mode:
Diffstat (limited to 'Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua')
-rw-r--r--Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua42
1 files changed, 21 insertions, 21 deletions
diff --git a/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua b/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua
index da9ff9698c0..3fe3eac2552 100644
--- a/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua
+++ b/Master/texmf-dist/tex/generic/pgf/graphdrawing/lua/pgf/gd/layered/CrossingMinimizationGansnerKNV1993.lua
@@ -58,7 +58,7 @@ function CrossingMinimizationGansnerKNV1993:computeInitialRankOrdering()
local function init(search)
for i=#self.graph.nodes,1,-1 do
- local node = self.graph.nodes[i]
+ local node = self.graph.nodes[i]
if direction == 'down' then
if node:getInDegree() == 0 then
search:push(node)
@@ -81,7 +81,7 @@ function CrossingMinimizationGansnerKNV1993:computeInitialRankOrdering()
self.ranking:setRankPosition(node, pos)
if direction == 'down' then
- local out = node:getOutgoingEdges()
+ local out = node:getOutgoingEdges()
for i=#out,1,-1 do
local neighbour = out[i]:getNeighbour(node)
if not search:getDiscovered(neighbour) then
@@ -90,9 +90,9 @@ function CrossingMinimizationGansnerKNV1993:computeInitialRankOrdering()
end
end
else
- local into = node:getIncomingEdges()
- for i=#into,1,-1 do
- local neighbour = into[i]:getNeighbour(node)
+ local into = node:getIncomingEdges()
+ for i=#into,1,-1 do
+ local neighbour = into[i]:getNeighbour(node)
if not search:getDiscovered(neighbour) then
search:push(neighbour)
search:setDiscovered(neighbour)
@@ -122,7 +122,7 @@ function CrossingMinimizationGansnerKNV1993:countRankCrossings(ranking)
local crossings = 0
local ranks = ranking:getRanks()
-
+
for rank_index = 2, #ranks do
local nodes = ranking:getNodes(ranks[rank_index])
for i = 1, #nodes-1 do
@@ -170,7 +170,7 @@ function CrossingMinimizationGansnerKNV1993:countNodeCrossings(ranking, left_nod
left_edges = left_node:getOutgoingEdges()
right_edges = right_node:getOutgoingEdges()
end
-
+
local crossings = 0
local function left_neighbour_on_other_rank(edge)
@@ -186,20 +186,20 @@ function CrossingMinimizationGansnerKNV1993:countNodeCrossings(ranking, left_nod
for _,left_edge in ipairs(left_edges) do
if left_neighbour_on_other_rank(left_edge) then
local left_neighbour = left_edge:getNeighbour(left_node)
-
+
for _,right_edge in ipairs(right_edges) do
- if right_neighbour_on_other_rank(right_edge) then
- local right_neighbour = right_edge:getNeighbour(right_node)
-
- local left_position = ranking:getRankPosition(left_neighbour)
- local right_position = ranking:getRankPosition(right_neighbour)
-
- local neighbour_diff = right_position - left_position
-
- if neighbour_diff < 0 then
- crossings = crossings + 1
- end
- end
+ if right_neighbour_on_other_rank(right_edge) then
+ local right_neighbour = right_edge:getNeighbour(right_node)
+
+ local left_position = ranking:getRankPosition(left_neighbour)
+ local right_position = ranking:getRankPosition(right_neighbour)
+
+ local neighbour_diff = right_position - left_position
+
+ if neighbour_diff < 0 then
+ crossings = crossings + 1
+ end
+ end
end
end
end
@@ -252,7 +252,7 @@ function CrossingMinimizationGansnerKNV1993:computeMedianPosition(node, prev_ran
function (edge)
local n = edge:getNeighbour(node)
if self.ranking:getRank(n) == prev_rank then
- return self.ranking:getRankPosition(n)
+ return self.ranking:getRankPosition(n)
end
end)