Untitled
By: a guest | Mar 19th, 2010 | Syntax:
None | Size: 0.75 KB | Hits: 48 | Expires: Never
public String newBFS()
{
String output="";
Vector<Integer> neighbors= new Vector<Integer>();
Vector<Integer> nodeList= new Vector<Integer>();
int compCount=0;
for (int i=0; i<visited.size(); i++)
{ nodeList.clear();
if (!getVisited(i))
{
compCount++;
nodeList.add(i);
setVisited(i);
System.out.println(i);
getNeighbors(i, neighbors);
while (!neighbors.isEmpty())
{
if (!getVisited(neighbors.firstElement()))
{
nodeList.add(neighbors.firstElement());
setVisited(neighbors.firstElement());
neighbors.remove(0);
}
else
neighbors.remove(0);
}
output+="Component "+compCount+" has nodes: "+ nodeList+"\n";
}
}
return output;
}