with Tags:
algorithms
X
Dojo Diagrammer: link layouts for nested graphs decrypted


Visits (2235)
As mentioned in previous blog posts (for instance Displaying attractive diagrams: quick hints for choosing a graph layout algorithm from Dojo Diagrammer ),
Dojo Diagrammer provides a comprehensive set of layout algorithms for
laying out nodes and links in graphs. In the present post I will provide
more indepth information that may help for configuring the link layout
in a tricky case of graphs: nested graphs. Nested graphs are graphs
where nodes contain another graph, as opposed to flat graphs which do
not contain other graphs. An example of nested graph: In Dojo Diagrammer, there are several ways to get the links laid out. Link layouts can be performed by: Node
layout algorithms that also have extensive builtin link layout
capabilities: HierarchicalLayout, TreeLayout. These provide various link
styles and many configuration options. Node layout algorithms
that only support a straight link style: CircularLayout,
ForceDirectedLayout. These provide support for selflinks (links
connecting a node to itself) and multilinks (several links that connect
the same pair of nodes). Specialized link layout algorithms: ShortLinkLayout and LongLinkLayout. These can be used in conjunction with a node layout. All
these algorithms can be applied to flat or nested graphs. The case of
nested graph is the trickiest, mostly because of two reasons: The
layout algorithms being applied locally to each subgraph in a
bottomtotop traversal of the graph hierarchy,... [More]
Tags: diagram dojo graph algorithms layout diagrammer 
Displaying attractive diagrams: the most important layout parameters in Dojo Diagrammer


Visits (1921)
In a previous blog post ( Displaying attractive diagrams: quick hints for choosing a graph layout algorithm from Dojo Diagrammer ), I've provided hints about how to choose a graph layout algorithm among those available in Dojo Diagrammer. Complementary
information about how to configure the parameters of these algorithms
can be found in the following developerWorks article: The
parameters that matter most for creating interactive diagrams on mobile
devices. (Algorithm tips and performance hints for using IBM ILOG Dojo
Diagrammer) . Hope this helps! (and, if you have questions, don't hesitate to ask)
Tags: algorithms dojo diagram graph diagrammer layout 