/*******************************************************************************
 * 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;
}

}