Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- - CODICE:
- def main(args: Array[String]) {
- val g: GraphAnalyzer = new GraphAnalyzer("graph")
- g.load("src/main/resources/output.dot")
- // Test find K Shortest Path:
- val pathList = g.findKShortestPath("http://www.cs.okstate.edu/", "http://www.cs.okstate.edu/~clined/", 10)
- println("SHORTEST PATH FOUND:")
- pathList.foreach(println(_))
- g.writeDot("src/main/resources/dotCreate.dot")
- g.readDot("src/main/resources/dotCreate.dot")
- }
- - RISULTATO:
- SHORTEST PATH FOUND:
- MyPath([http://www.cs.okstate.edu/, http://www.cs.okstate.edu/programs.html, http://www.cs.okstate.edu/bsgeninfo.html, http://cs.okstate.edu/csprograms/ms/geninfo.html, http://cs.okstate.edu/faculty.html, http://www.cs.okstate.edu/~clined/],
- List(MyEdge(http://www.cs.okstate.edu/,4,Degree Programs,http://www.cs.okstate.edu/programs.html), MyEdge(http://www.cs.okstate.edu/programs.html,2,Bachelor's,http://www.cs.okstate.edu/bsgeninfo.html), MyEdge(http://www.cs.okstate.edu/bsgeninfo.html,3,Master's degree,http://cs.okstate.edu/csprograms/ms/geninfo.html), MyEdge(http://cs.okstate.edu/csprograms/ms/geninfo.html,4,Faculty,http://cs.okstate.edu/faculty.html), MyEdge(http://cs.okstate.edu/faculty.html,5,David Cline,http://www.cs.okstate.edu/~clined/)))
- MyPath([http://www.cs.okstate.edu/, http://www.cs.okstate.edu/faculty.html, http://www.cs.okstate.edu/~clined/],
- List(MyEdge(http://www.cs.okstate.edu/,4,Faculty,http://www.cs.okstate.edu/faculty.html), MyEdge(http://www.cs.okstate.edu/faculty.html,2,David Cline,http://www.cs.okstate.edu/~clined/)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement