Hey ipsita check it out this code, is in java, mat is the adjacency matrix,
it has -1 for a node that can be connected directly.
public void paths(int sou,int dest,int mat[][],Vector stack)
{
boolean band = true;
if(sou == dest)
{
//path it is inside of stack, and dest
}
for(int i = 0; i < mat[0].length;i++)
{
if(mat[sou][i] != -1)
{
if(!visited(i,stack))//if doesn´t pass by this node
{
if(band) {stack.add(sou); band = false;}
paths(i,dest,mat,stack);
}
}
}
stack.remove(stack.size()-1);//get out the last element on the path
already explored
return;
}
public boolean visited(int i,Vector stack)
{
boolean ret = false; int aux;
for(int j = 0; j < stack.size();j++)
{
aux = Integer.parseInt(pila.elementAt(j).toString());
if(i == aux) {ret = true; break;}
}
return ret;
}
On 4/6/07, ipsita <[EMAIL PROTECTED]> wrote:
>
>
> hi all !!!
> plz give an algorithm for finding all the simple paths in a graph.
>
>
> >
>
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
