Bug 45759 - [GraphLayout] Endless loop in DirectedGraphLayout with nodes with edges to self
Summary: [GraphLayout] Endless loop in DirectedGraphLayout with nodes with edges to self
Status: NEW
Alias: None
Product: GEF
Classification: Tools
Component: GEF-Legacy GEF (MVC) (show other bugs)
Version: 2.1.2   Edit
Hardware: PC Windows XP
: P3 normal (vote)
Target Milestone: ---   Edit
Assignee: Anthony Hunter CLA
QA Contact:
URL:
Whiteboard:
Keywords:
Depends on:
Blocks:
 
Reported: 2003-10-29 15:49 EST by Steven R. Shaw CLA
Modified: 2013-10-17 09:45 EDT (History)
6 users (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 Steven R. Shaw CLA 2003-10-29 15:49:19 EST 
Populate the edge list with an edge that has source and target node the same.

Call "visit" on DirectGraphLayout.

Result:
- Endless loop.

Expected:
- Should throw an exception instead.
Comment 1 Randy Hudson CLA 2003-10-30 09:25:58 EST 
Such edges have no effect on the layout currently.  The workaround is obviously 
to not contribute those edges to the graph.

Can we fix this without an exception?  So, we'll just ignore the edge.
Comment 2 David Green CLA 2005-01-10 11:17:25 EST 
Has there been any activity on this bug?  It would be great to get this one fixed.
Comment 3 Alexander Nyßen CLA 2013-10-17 09:45:25 EDT 
Unset target milestone as the specified one is already passed.