--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/dwtx/draw2d/graph/VerticalPlacement.d	Sun Aug 03 00:52:14 2008 +0200
@@ -0,0 +1,56 @@
+/*******************************************************************************
+ * Copyright (c) 2003, 2005 IBM Corporation and others.
+ * All rights reserved. This program and the accompanying materials
+ * are made available under the terms of the Eclipse Public License v1.0
+ * which accompanies this distribution, and is available at
+ * http://www.eclipse.org/legal/epl-v10.html
+ *
+ * Contributors:
+ *     IBM Corporation - initial API and implementation
+ * Port to the D programming language:
+ *     Frank Benoit <benoit@tionex.de>
+ *******************************************************************************/
+module dwtx.draw2d.graph.VerticalPlacement;
+
+import dwt.dwthelper.utils;
+
+import dwtx.draw2d.geometry.Insets;
+import dwtx.draw2d.graph.GraphVisitor;
+import dwtx.draw2d.graph.DirectedGraph;
+import dwtx.draw2d.graph.Rank;
+import dwtx.draw2d.graph.Node;
+
+/**
+ * Assigns the Y and Height values to the nodes in the graph. All nodes in the same row
+ * are given the same height.
+ * @author Randy Hudson
+ * @since 2.1.2
+ */
+class VerticalPlacement : GraphVisitor {
+
+void visit(DirectedGraph g) {
+    Insets pad;
+    int currentY = g.getMargin().top;
+    int row, rowHeight;
+    g.rankLocations = new int[g.ranks.size() + 1];
+    for (row = 0; row < g.ranks.size(); row++) {
+        g.rankLocations[row] = currentY;
+        Rank rank = g.ranks.getRank(row);
+        rowHeight = 0;
+        rank.topPadding = rank.bottomPadding = 0;
+        for (int n = 0; n < rank.size(); n++) {
+            Node node = rank.getNode(n);
+            pad = g.getPadding(node);
+            rowHeight = Math.max(node.height, rowHeight);
+            rank.topPadding = Math.max(pad.top, rank.topPadding);
+            rank.bottomPadding = Math.max(pad.bottom, rank.bottomPadding);
+        }
+        currentY += rank.topPadding;
+        rank.setDimensions(currentY, rowHeight);
+        currentY += rank.height + rank.bottomPadding;
+    }
+    g.rankLocations[row] = currentY;
+    g.size.height = currentY;
+}
+
+}