Advertisement
Guest User

Untitled

a guest
Jun 26th, 2017
40
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.49 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.     {
  11.        p.remove( s );
  12.            return false;
  13.     }
  14.      p.add( s );
  15.     s.mark();
  16.      for( int i = 0; i < edges.size(); i++ )
  17.      {
  18.        
  19.        if( findPath( p, edges.get( i ).end, e ) )
  20.        {
  21.          return true;
  22.        }
  23.        
  24.      }
  25.     s.unmark();
  26.      p.remove( s );
  27.      return false;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement