Búsquedas en grafos

Question

Hola necesito ayuda.. para hacer una busqueda en profundidad en un grafo e identifique las componentes biconexas del mismo.

Answer 1

Un par de enlaces de ayuda, paras entender los conceptos:

http://es.wikipedia.org/wiki/B%C3%BAsqueda_en_profundidad

http://books.google.es/books?id=2Fwqu0XE77gC&lpg=PA400&ots=6W_26sVG-H&dq=grafo%20biconexas&pg=PA400#v=onepage&q&f=false

Answer 2

ok gracias.... ya hago el recorrido en profundidad con esta función y lo hace bien.

public void dfs(int k)  // depth-first search
      {
      vertexList[k].wasVisited = true;
      displayVertex(k);
      theStack.push(k);                 

      while(!theStack.isEmpty()){

         int v = getAdjUnvisitedVertex( theStack.peek() );
         if(v == -1)
            theStack.pop();
         else{

            vertexList[v].wasVisited = true;
            displayVertex(v);
            theStack.push(v);
         }
       }

      }
Ahora lo que no se es como identificar los puntos de articulacion del grafo...