This code is able to produce the shortest path tree of a directed graph with positive link costs. It needs an input file describing the graph in the format produced by my code createGraph or createGraph_tree. Have a look to info() function for more details and to comments into the code in order to undestand the algorithm I implemented.