// GraphTea Project: http://github.com/graphtheorysoftware/GraphTea // Copyright (C) 2012 Graph Theory Software Foundation: http://GraphTheorySoftware.com // Copyright (C) 2008 Mathematical Science Department of Sharif University of Technology // Distributed under the terms of the GNU General Public License (GPL): http://www.gnu.org/licenses/ package graphtea.plugins.visualization.corebasics.util; /** * @author Rouzbeh Ebrahimi */ public class BFS { // private static int BFS( Vector<Vertex> currentLevel, int maxLevel) { // Vector<Vertex> nextLevel = new Vector<Vertex>(); // for (Vertex v : currentLevel) { // v.setMark(true); // Iterator<Edge> em = this.; // for (; em.hasNext();) { // Edge e = em.next().getEdgeReference(); // Vertex v2 = e.v2; // if (!v2.model.getMark()) { // nextLevel.add(v2); // v2.model.setMark(true); // } // } // } // maxLevel++; // if (nextLevel.size() != 0) { // return BFS( nextLevel, maxLevel); // } else { // return maxLevel; // } // } }