Commit Graph

5 Commits

Author SHA1 Message Date
ITAYC0HEN
48ae2150a9 Apply clang-format 2021-01-24 18:34:16 +02:00
karliss
8c52627312
Graph optimize placment (#2255)
Add optional placement optimization pass which tries to push everything together and ignores the grid.
2020-07-03 20:09:37 +03:00
karliss
54ecc33ca9
Rewrite part of graph layout code (#2207)
* Rewrite node placement and edge routing parts of graph layout code
* Document the high level structure of layout algorithm
* Tighter layout and less edge crossings
* Better worst case memory and CPU usage
2020-06-03 18:36:44 +03:00
karliss
0583b06191 Rewrite block sorting and placment so that unreachable blocks are processed. (#1428)
* Rewrite block sorting and placment so that unreachable blocks are processed.

* Use DFS instead of Kahn's algorithm for toposort as it makes it easier
to deal with loops.

* Remove unused code
2019-04-06 22:37:49 +03:00
karliss
cb51496e4f Separate graph layout code from GraphView. (#1414)
* Separate graph layout code from GraphView.

* Remove formatting and grid layout specific code from GraphLayout.

* Copy edge styles from from main graph view to overview.
2019-04-04 08:54:42 +03:00