How to find Path with Max weight

[Harry Singh]

Hi Guru's,

I have created a tree with all the tree nodes and then stored everything in TreeMap and this way i have created a tree with each tree node having refernce to its parent and children...

So can anyone tell me ho can i traverse this tree to find the maximum weight (profit)by following path in the tree...

Class Tree Node is

 

*
* Tree Node class for reperesenting Tree
* This class has setters and getter methods for the fields.
* Also have some Iterator methods to Iterate through Tree
*
*/
class TreeNode {
    private TreeNode parent;
    private ArrayList children = new ArrayList();
    private int profit;
 
    TreeNode(TreeNode parent, int profit) {
        this.parent = parent;
        this.profit = profit;
    }
 
    TreeNode() {
        this.parent = null;
        this.profit = 0;
    }
 
    public TreeNode getParent() {
        return parent;
    }
 
    public int getprofit() {
        return profit;
    }
 
    public ArrayList getChildren() {
        return children;
    }
 
    public void setParent(TreeNode parent) {
        this.parent = parent;
    }
 
    public void setprofit(int profit) {
        this.profit = profit;
    }
 
    public void setChild(TreeNode child) {
        //Add it to list of children of current Tree Node
        this.children.add(child);
    }
 
    public boolean isLeaf() {
        //if no Chaildren, then its a Leaf
        if ((this.getChildren()).size() == 0) {
            return true;
        } else {
            return false;
        }
    }
}
 
  

and i am constructing a Tree as

/*
     *
     * buildTree, will build the tree based on the data in ArrayList
     * @param ArrayList  treeData    Data, read from input File, whose Tree is to be build
     *
     * @return bool
     *
     */
    public static boolean buildTree(ArrayList treeData) {
        //Check if treedata is not Empty
        if (((treeData != null) || !treeData.isEmpty())) {
            try {
                //TreeMap which will contain all Tree Nodes with the Keys.
                TreeMap treeNodes = new TreeMap();
 
                //Add a Default node with Zero
                TreeNode root = new TreeNode();
                treeNodes.put("0", root);
 
                int i = 1;
 
                for (Iterator it = treeData.iterator(); it.hasNext() :wink:  {
                    //get the Parent TreeNode
                    TreeNode parent = (TreeNode) treeNodes.get(((String) it.next()));
                    TreeNode tree = new TreeNode(parent,
                            Integer.parseInt((String) it.next()));
 
                    //Set the Children of Parent TreeNode
                    parent.setChild(tree);
                    treeNodes.put(Integer.toString(i), tree);
                    i++;
                }
 
                maxPath(treeNodes);
                System.out.println("Total Size is" + treeNodes.size());
            } catch (Exception e) {
                e.printStackTrace();
 
                return false;
            }
 
            return true;
        } else {
            return false;
        }
    }  

so can Anyone telll me how can i find a path which is having max weight..i Actually dont need a path, i just need to get max weight (profit)..

Any ideas...