Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- if ( s.isMarked() )
- return false;
- if ( s == e )
- {
- p.add( s );
- return true;
- }
- ArrayList<Edge> edges = s._edges;
- if( edges == null )
- {
- p.remove( s );
- return false;
- }
- p.add( s );
- s.mark();
- for( int i = 0; i < edges.size(); i++ )
- {
- if( findPath( p, edges.get( i ).end, e ) )
- {
- return true;
- }
- }
- s.unmark();
- p.remove( s );
- return false;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement