you must realize that there may be exponentially (in the number of vertices + edges in the graph) many paths between two vertices (even in simple graphs). For example, consider graphs like this ...