dag: change commit nodes layout algorithm
commit9c86cc7fff8f7e9b092d535ea7823bb0f4e02455
authorEfimov Vasily <real@ispras.ru>
Tue, 17 Jan 2017 12:45:22 +0000 (17 15:45 +0300)
committerEfimov Vasily <real@ispras.ru>
Tue, 17 Jan 2017 17:25:27 +0000 (17 20:25 +0300)
tree18f1098298d845e35af972868ab02f83d1ecf4a5
parente9fef2d62901796e80df20f19ea733aabee0bdd8
dag: change commit nodes layout algorithm

Current commit layout algorithm returns bad looking graph in several
sophisticated configurations. Defects could be found near commits

a04916944c22fc697f111c869d38e78de36c38a4
24622219fe6d71ba5087666736e797b2cbe13c1e

of Git Cola graph. The ambiguous edge overlapping may confuse a user.

The new algorithm is free of this defects. No other defects were found in
Git Cola graph too. While overall appearance still could be improved there
are no confusing configuration noticed.

The layout technique description is presented by comments in the code.

Signed-off-by: Efimov Vasily <real@ispras.ru>
cola/widgets/dag.py