penguincoder
/
moviegraph
Archived
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Fixed an inssue with printPath and removed the printPathToo method.

master
mercury 2003-12-04 08:14:26 +00:00
parent 5dcbf60660
commit c3e90001e0
1 changed files with 3 additions and 16 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

19
GraphDriver.java
View File

@ -20,21 +20,8 @@ public class GraphDriver {
Comparable one = ((GraphNode)path.get ( x )).getKey(); Comparable one = ((GraphNode)path.get ( x )).getKey();
Comparable two = ((GraphNode)path.get ( x + 1 )).getKey(); Comparable two = ((GraphNode)path.get ( x + 1 )).getKey();
String movie = mygraph.getMovie ( one, two ); String movie = mygraph.getMovie ( one, two );
System.out.println ( one.toString() + " starred with " + two.toString() + " in the movie " + movie ); if ( !movie.equals ( "(0)" ) )
} System.out.println ( "'" + one.toString() + "' starred with '" + two.toString() + "' in the movie '" + movie + "'" );
}
/**
* Prints a path of actors from an ArrayList.
* @param path An ArrayList returned from shortestPath or the like.
*/
private static void printPathToo ( ArrayList path ) {
for ( int x = 0; x < path.size() - 1; x++ ) {
System.out.print ( ((GraphNode)path.get ( x )).getKey() );
if ( x != path.size() - 2 )
System.out.print ( ", " );
else
System.out.println();
} }
} }
@ -163,7 +150,7 @@ public class GraphDriver {
} }
//put in real bfs here for two states //put in real bfs here for two states
ArrayList path = mygraph.bfs ( actors[0].trim(), actors[1].trim() ); ArrayList path = mygraph.bfs ( actors[0].trim(), actors[1].trim() );
printPathToo ( path ); printPath ( path );
} }
else if ( command.equals ( "add" ) ) { else if ( command.equals ( "add" ) ) {
System.out.print ( "read from file> " ); System.out.print ( "read from file> " );