Difference between revisions of "CSC212 Lab 13 2014"
(→Problem #1) |
|||
Line 6: | Line 6: | ||
* Create a new program called '''Graph1.java''' and copy the code from this [[CSC212 Graph1.java | page]]. | * Create a new program called '''Graph1.java''' and copy the code from this [[CSC212 Graph1.java | page]]. | ||
+ | * Implement the DFS function, with the main function calling a recursive helper function. | ||
+ | ; Question 1 | ||
+ | : Make your new DFS start with a vertex of your choice, and display all the vertices it visits. Below is an example of the output for <tt>G.DFS( 0 )</tt>. | ||
+ | <br /> | ||
+ | ::<source lang="text"> | ||
+ | DFS starting on 0: 0, 1, 2, 4, 3, 7, 8, 5, 6, | ||
+ | </source> | ||
+ | <br /> | ||
+ | ; Question 2 | ||
+ | : Same question, but this time make DFS print the edges of the graph it visits. Below is an example of the output for <tt>G.DFS(0)</tt>. | ||
+ | <br /> | ||
+ | ::<source lang="text"> | ||
+ | DFS starting on 0: | ||
+ | visiting Edge (0)---(1) | ||
+ | visiting Edge (1)---(2) | ||
+ | visiting Edge (1)---(4) | ||
+ | visiting Edge (4)---(3) | ||
+ | visiting Edge (3)---(7) | ||
+ | visiting Edge (7)---(8) | ||
+ | visiting Edge (1)---(5) | ||
+ | visiting Edge (5)---(6) | ||
+ | </source> | ||
<br /> | <br /> | ||
Revision as of 19:59, 17 November 2014
--D. Thiebaut (talk) 11:19, 17 November 2014 (EST)
Problem #1
- Create a new program called Graph1.java and copy the code from this page.
- Implement the DFS function, with the main function calling a recursive helper function.
- Question 1
- Make your new DFS start with a vertex of your choice, and display all the vertices it visits. Below is an example of the output for G.DFS( 0 ).
DFS starting on 0: 0, 1, 2, 4, 3, 7, 8, 5, 6,
- Question 2
- Same question, but this time make DFS print the edges of the graph it visits. Below is an example of the output for G.DFS(0).
DFS starting on 0: visiting Edge (0)---(1) visiting Edge (1)---(2) visiting Edge (1)---(4) visiting Edge (4)---(3) visiting Edge (3)---(7) visiting Edge (7)---(8) visiting Edge (1)---(5) visiting Edge (5)---(6)
Problem #2
7-degrees of separation
Problem #3
All-Pairs Shortest Paths