View difference between Paste ID: 2QHKsEuP and 8rNFLKvz
SHOW: | | - or go back to the newest paste.
1
- CODICE:
2
3
def main(args: Array[String]) {
4
    val g: GraphAnalyzer = new GraphAnalyzer("graph")
5
    g.load("src/main/resources/output.dot")
6
    // Test find K Shortest Path:
7
    val pathList = g.findKShortestPath("http://www.cs.okstate.edu/", "http://www.cs.okstate.edu/~clined/", 10)
8
    println("SHORTEST PATH FOUND:")
9
    pathList.foreach(println(_))
10
    g.writeDot("src/main/resources/dotCreate.dot")
11
    g.readDot("src/main/resources/dotCreate.dot")
12
}
13
14
- RISULTATO:
15
16
SHORTEST PATH FOUND:
17-
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/)))
17+
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/],
18
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/)))
19-
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/)))
19+
20
MyPath([http://www.cs.okstate.edu/, http://www.cs.okstate.edu/faculty.html, http://www.cs.okstate.edu/~clined/],
21
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/)))