Find diameter for any tree

The diameter of a tree is the maximum length of path between any vertex in a tree. The simple solution is to start from any vertex, do a DFS, find a farthest vertex from it, then from that farthest vertex, do second DFS, find the farthest vertex from it.

//here is the graph node with adjacentList representation.
//for illustration purpose, the key of each vertex is character

public static class CNode {

char c;

Set<CNode> outgoing = new HashSet<CNode>();

CNode(char i){this.c=i;}

        public int hashCode() {}

        public boolean equals(Object o){}

}

public static int diameterOfTree(CNode[] vertices){

int[] max = new int[1];

CNode[] mNode = new CNode[1];

Set<CNode> visited = new HashSet<CNode>();

//start with any vertex in the tree

dfs(vertices[0], 0, visited, max, mNode);

CNode[] maxNode = new CNode[1];

max[0] = 0;

visited = new HashSet<CNode>();

dfs(mNode[0], 0, visited, max, maxNode);

return max[0];

}

public static void dfs(CNode start, int distance, Set<CNode> visited, int[] max, CNode[] maxNode){

visited.add(start);

max[0] = Math.max(max[0], distance);

if(max[0]==distance)

   maxNode[0] = start;

for(CNode n : start.outgoing){

if(!visited.contains(n)){

dfs(n, distance+1, visited, max, maxNode);

}

}

}