Bug 72202 - [GraphLayout] Implement local optimizer for compound directed graphs
Summary: [GraphLayout] Implement local optimizer for compound directed graphs
Status: NEW
Alias: None
Product: GEF
Classification: Tools
Component: GEF-Legacy Draw2d (show other bugs)
Version: unspecified   Edit
Hardware: All All
: P3 enhancement (vote)
Target Milestone: ---   Edit
Assignee: gef-inbox CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2004-08-18 14:44 EDT by Randy Hudson CLA
Modified: 2011-03-25 13:39 EDT (History)
1 user (show)

See Also:

Attachments
Add an attachment (proposed patch, testcase, etc.)

Note You need to log in before you can comment on or make changes to this bug.
Description Randy Hudson CLA 2004-08-18 14:44:42 EDT 
compound directed graphs are not optimized correctly because the subgraph 
containment edges are counted as false crosses.  A local optimizer which 
understands when nodes are not swappable would improve output.