dagre icon indicating copy to clipboard operation
dagre copied to clipboard

Network Simplex and Tight Tree Layout difference?

Open janithmehta opened this issue 5 years ago • 3 comments

While I can see that Network Simplex and Tight tree compute rankings differently, I cannot observe a visual difference between them. Examples of some types of graphs which show considerable difference between them would be great.

Tight Tree screen shot 2019-03-06 at 8 29 05 am

Network Simplex screen shot 2019-03-06 at 8 35 24 am

PS:- This is one of many graphs in which I fail to observe a visual difference

janithmehta avatar Mar 06 '19 15:03 janithmehta

@janithmehta I feel confuse too. A tight-tree means that every edge has its minimum length, so, is a tight-tree giving a optimally ranking in most case ?

weiyisheng avatar Jun 26 '19 02:06 weiyisheng

@janithmehta I also have other questions: I know how to calculate a cut value of a feasible-tree edge, but why a negative cut value indicates the edge should be reduced?

weiyisheng avatar Jun 26 '19 02:06 weiyisheng

+1

lin-credible avatar Jul 16 '19 11:07 lin-credible