Advertisement
Guest User

Untitled

a guest
Jun 26th, 2017
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.45 KB | None | 0 0
  1. if ( s.isMarked() )
  2.        return false;
  3.      if ( s == e )
  4.      {
  5.        p.add( s );
  6.        return true;
  7.      }
  8.      ArrayList<Edge> edges = s._edges;
  9.      if( edges == null )
  10.        return false;
  11.      p.add( s );
  12.      for( int i = 0; i < edges.size(); i++ )
  13.      {
  14.        s.mark();
  15.        if( findPath( p, edges.get( i ).end, e ) )
  16.        {
  17.          return true;
  18.        }
  19.        s.unmark();
  20.      }
  21.      p.remove( s );
  22.      return false;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement