From: SourceForge.net <no...@so...> - 2006-06-25 17:05:58
|
Support Requests item #1507457, was opened at 2006-06-16 17:45 Message generated for change (Comment added) made by e-flat You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=539120&aid=1507457&group_id=73840 Please note that this message will contain a full copy of the comment thread, including the initial issue submission, for this request, not just the latest update. Category: None Group: None >Status: Closed Priority: 5 Submitted By: Nobody/Anonymous (nobody) Assigned to: Nobody/Anonymous (nobody) Summary: Slow rendering of large graphs Initial Comment: I am trying to render a graph containing about 4000 vertices and 7000 edges using the FRLayout. However, the rendering of such a graph is very slow. Can JUNG handle graphs of this size? If so, would you have some suggestions for faster rendering of such graphs? ---------------------------------------------------------------------- >Comment By: Joshua O'Madadhain (e-flat) Date: 2006-06-25 17:05 Message: Logged In: YES user_id=709417 FRLayout is an O(n^2) algorithm; as such it will be pretty slow on graphs of this size. (This is characteristic of most of the simple layout algorithms for general graphs.) JUNG can easily handle graphs of this size--I've used it to work with graphs a few hundred times this size--but running O(n^2) algorithms on them (several hundred times in succession, which is what FRLayout does!) is less feasible. Your options are basically as follows: (1) Visualize a smaller subgraph. (Personally I find it hard to get much out of a graph of that size, unless you've got a _huge_ display.) (2) Implement a more efficient layout algorithm (check the literature). Joshua ---------------------------------------------------------------------- Comment By: Darrell Berry (darrellberry) Date: 2006-06-16 20:23 Message: Logged In: YES user_id=1501213 how slow is 'slow'? what spec machine are you using? ---------------------------------------------------------------------- You can respond by visiting: https://sourceforge.net/tracker/?func=detail&atid=539120&aid=1507457&group_id=73840 |