Dudas de Programacion

Dudas sobre lenguajes y apis de programación

Dudas de Programacion » Java » Java Básico

1. 

   jackajack
   Member

   Reputation:3

    

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

   Posted 1 year ago #
   
   
   
2. 

   Torres
   Member

   Reputation:190

    

   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

   Saludos

   Posted 1 year ago #
3. 

   jackajack
   Member

   Reputation:3

    

   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...

   Posted 1 year ago #

RSS feed for this topic

Reply

You must log in to post.