Examples of diva.graph.layout.LevelLayout

diva.graph.layout.LevelLayout
A level-based layout algorithm originally implemented by Ulfar Erlingsson at Cornell/RPI and modified to fit into this system.
The algorithm is structured in the following way:
- Copy the original graph. The copy will be augmented with dummy nodes, edges, etc. The method which performs the copy can be overridden in a subclass so that the the layout can be customized. For example, one might wish to create dummy edges from a composite node, which represent edges from subnodes of the composite node to subnodes in other composite nodes in the graph (e.g. if you are laying out a circuit schematic, with composite nodes representing components and subnodes representing pins on the components).
- Perform the levelizing layout on the graph copy. This process consists of several steps:
  - Calculate the levels of the nodes in the graph.
  - Add dummy nodes on edges which span multiple levels in the graph.
  - Perform a sorting on each level in the graph based on some cost function (not yet implemented).
  - Assign a position based on the level and sorting order of the node.
- Copy the layout results from the graph copy back into the original graph, ignoring dummy nodes. This should also be overridden if the copy process was overridden (described above).
TODO:
- Break cycles in the graph.
- Implement barycentric layout (currently commented out).
@author Michael Shilman @version $Id: LevelLayout.java,v 1.23 2006/02/11 17:24:00 cxh Exp $ @Pt.AcceptedRating Red

        GraphPane pane = new GraphPane(new BasicGraphController(), _model);
        _editor = new JGraph(pane);
        context.getContentPane().add("Center", _editor);
        _target = new BasicLayoutTarget(_editor.getGraphPane()
                .getGraphController());
        _layout = new LevelLayout(_target);


        LayoutWidget lw = new LayoutWidget(_target, _model.getRoot(), true);
        context.getContentPane().add("South", lw);
    }

View Full Code Here

        /**
         * A method that initializes a bunch of default layouts.
         */
        public void initDefaultLayouts() {
            addLayout("Random", new RandomLayout(_target), null);
            addLayout("Levelized", new LevelLayout(_target), null);
        }

View Full Code Here

     */
    public void setModelPostDisplay(MutableGraphModel model, AppContext context) {
        BasicGraphController gc = new BasicGraphController();
        gc.addGraphViewListener(new IncrementalLayoutListener(
                new IncrLayoutAdapter(
                        new LevelLayout(new BasicLayoutTarget(gc))), null));
        context.getContentPane().add(new JGraph(new GraphPane(gc, model)));
    }

View Full Code Here

        final MutableGraphModel model = makeTypedModel();
        bgc.setGraphModel(model);


        SwingUtilities.invokeLater(new Runnable() {
            public void run() {
                LevelLayout random = new LevelLayout(new BasicLayoutTarget(bgc));
                random.layout(model.getRoot());
            }
        });
    }

View Full Code Here

            final GraphPane pane = gp;
            SwingUtilities.invokeLater(new Runnable() {
                public void run() {
                    // Layout is a bit stupid
                    LayoutTarget target = new BasicLayoutTarget(gc);
                    LevelLayout staticLayout = new LevelLayout(target);
                    staticLayout.setOrientation(LevelLayout.HORIZONTAL);
                    staticLayout.layout(layoutGraph.getRoot());
                    pane.repaint();
                }
            });
        } catch (Exception e) {
            System.out.println(e);

View Full Code Here

            final GraphPane pane = gp;
            SwingUtilities.invokeLater(new Runnable() {
                public void run() {
                    // Layout is a bit stupid
                    LayoutTarget target = new BasicLayoutTarget(gc);
                    LevelLayout staticLayout = new LevelLayout(target);
                    staticLayout.setOrientation(LevelLayout.HORIZONTAL);
                    staticLayout.layout(layoutGraph.getRoot());
                    pane.repaint();
                }
            });
        } catch (Exception e) {
            System.out.println(e);

View Full Code Here

TOP

Related Classes of diva.graph.layout.LevelLayout

diva.graph.basic.BasicGraphModel

diva.graph.GraphModel

diva.graph.tutorial.EditorTutorial

diva.graph.tutorial.EditorTutorial$LayoutWidget

diva.graph.tutorial.NodeRendererTutorial

diva.graph.tutorial.PrepopulatedTutorial

diva.util.ArrayIterator

ptolemy.domains.csp.demo.BusContention.BusContentionApplet

ptolemy.domains.dde.demo.LocalZeno.LocalZenoApplet

java.util.HashMap

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.