001: /*
002: The contents of this file are subject to the Common Public Attribution License
003: Version 1.0 (the "License"); you may not use this file except in compliance with
004: the License. You may obtain a copy of the License at
005: http://www.projity.com/license . The License is based on the Mozilla Public
006: License Version 1.1 but Sections 14 and 15 have been added to cover use of
007: software over a computer network and provide for limited attribution for the
008: Original Developer. In addition, Exhibit A has been modified to be consistent
009: with Exhibit B.
010:
011: Software distributed under the License is distributed on an "AS IS" basis,
012: WITHOUT WARRANTY OF ANY KIND, either express or implied. See the License for the
013: specific language governing rights and limitations under the License. The
014: Original Code is OpenProj. The Original Developer is the Initial Developer and
015: is Projity, Inc. All portions of the code written by Projity are Copyright (c)
016: 2006, 2007. All Rights Reserved. Contributors Projity, Inc.
017:
018: Alternatively, the contents of this file may be used under the terms of the
019: Projity End-User License Agreeement (the Projity License), in which case the
020: provisions of the Projity License are applicable instead of those above. If you
021: wish to allow use of your version of this file only under the terms of the
022: Projity License and not to allow others to use your version of this file under
023: the CPAL, indicate your decision by deleting the provisions above and replace
024: them with the notice and other provisions required by the Projity License. If
025: you do not delete the provisions above, a recipient may use your version of this
026: file under either the CPAL or the Projity License.
027:
028: [NOTE: The text of this license may differ slightly from the text of the notices
029: in Exhibits A and B of the license at http://www.projity.com/license. You should
030: use the latest text at http://www.projity.com/license for your modifications.
031: You may not remove this license text from the source files.]
032:
033: Attribution Information: Attribution Copyright Notice: Copyright © 2006, 2007
034: Projity, Inc. Attribution Phrase (not exceeding 10 words): Powered by OpenProj,
035: an open source solution from Projity. Attribution URL: http://www.projity.com
036: Graphic Image as provided in the Covered Code as file: openproj_logo.png with
037: alternatives listed on http://www.projity.com/logo
038:
039: Display of Attribution Information is required in Larger Works which are defined
040: in the CPAL as a work which combines Covered Code or portions thereof with code
041: not governed by the terms of the CPAL. However, in addition to the other notice
042: obligations, all copies of the Covered Code in Executable and Source Code form
043: distributed must, as a form of attribution of the original author, include on
044: each user interface screen the "OpenProj" logo visible to all users. The
045: OpenProj logo should be located horizontally aligned with the menu bar and left
046: justified on the top left of the screen adjacent to the File menu. The logo
047: must be at least 100 x 25 pixels. When users click on the "OpenProj" logo it
048: must direct them back to http://www.projity.com.
049: */
050: package com.projity.pm.criticalpath;
051:
052: import java.util.Enumeration;
053: import java.util.HashMap;
054: import java.util.Map;
055:
056: import javax.swing.tree.DefaultMutableTreeNode;
057:
058: import com.projity.pm.dependency.HasDependencies;
059:
060: /**
061: * Modified version of PredessorTaskList for PERT layouting
062: * It builds a PredessorTaskList and convert it to a tree
063: *
064: */
065: public class PredecessorTaskTree {
066: protected PertLayoutTreeNode root = new PertLayoutTreeNode(null);
067: protected Map taskMap = new HashMap();
068:
069: public PertLayoutTreeNode getRoot() {
070: return root;
071: }
072:
073: protected PertLayoutTreeNode getNode(HasDependencies task) {
074: PertLayoutTreeNode node = (PertLayoutTreeNode) taskMap
075: .get(task);
076: if (node == null) {
077: node = new PertLayoutTreeNode(task);
078: taskMap.put(task, node);
079: }
080: return node;
081: }
082:
083: public void addTask(HasDependencies hasDependencies) {
084: if (taskMap.containsKey(hasDependencies))
085: return;
086: PertLayoutTreeNode node = getNode(hasDependencies);
087: arrangeTask(node);
088: dump();
089:
090: }
091:
092: public void removeTask(HasDependencies task) {
093: if (!taskMap.containsKey(task))
094: return;
095: PertLayoutTreeNode node = getNode(task);
096: PertLayoutTreeNode parent = (PertLayoutTreeNode) node
097: .getParent();
098: if (parent != null)
099: parent.remove(node);
100: taskMap.remove(task);
101: dump();
102: }
103:
104: protected void arrangeTask(PertLayoutTreeNode node) {
105: HasDependencies task = (HasDependencies) node.getUserObject();
106: PertLayoutTreeNode current;
107: HasDependencies currentTask;
108: for (Enumeration e = root.postorderEnumeration(); e
109: .hasMoreElements();) {
110: current = (PertLayoutTreeNode) e.nextElement();
111: currentTask = (HasDependencies) current.getUserObject();
112: if (currentTask == null || task.dependsOn(currentTask)) {
113: for (Enumeration f = current.children(); f
114: .hasMoreElements();) {
115: PertLayoutTreeNode currentChild = (PertLayoutTreeNode) f
116: .nextElement();
117: HasDependencies currentChildTask = (HasDependencies) currentChild
118: .getUserObject();
119: if (currentChildTask.dependsOn(task))
120: node.add(currentChild);
121: }
122: current.add(node);
123: break;
124: }
125: }
126:
127: }
128:
129: public Enumeration enumeration() {
130: return root.preorderEnumeration();
131: }
132:
133: /*protected void cleanTree(){
134: //removeChildren(root);
135: for (Iterator i=taskMap.values().iterator();i.hasNext();){
136: PertLayoutTreeNode node=(PertLayoutTreeNode)i.next();
137: node.removeFromParent();
138: node.removeAllChildren();
139: }
140: }*/
141:
142: public void rearrangeAll() {
143: //cleanTree();
144: }
145:
146: private void dumpChildren(PertLayoutTreeNode node, String prefix) {
147: Enumeration childrens = node.children();
148: System.out
149: .println(prefix + ((node == root) ? "" : (node + "")));
150: while (childrens.hasMoreElements()) {
151: dumpChildren((PertLayoutTreeNode) childrens.nextElement(),
152: "-" + prefix);
153: }
154: }
155:
156: public void dump() {
157: dumpChildren(root, ">");
158: Enumeration e = enumeration();
159: while (e.hasMoreElements()) {
160: System.out.println("node: " + e.nextElement());
161: }
162: }
163:
164: public class PertLayoutTreeNode extends DefaultMutableTreeNode {
165: //protected boolean dirty;
166: public PertLayoutTreeNode(Object userObject) {
167: super (userObject);
168: //dirty=true;
169: }
170: /*public boolean isDirty() {
171: return dirty;
172: }
173: public void setDirty(boolean dirty) {
174: this.dirty = dirty;
175: }*/
176:
177: }
178:
179: }
|