You will need create a Java based software system that allows its users to creat

You will need create a Java based software system that allows its users to create graphs by indicating the node names and the edges between the nodes. The software then automatically generates the Test Requirements for Prime Path Coverage criteria for any given graph. The software should be dynamic to handle any given graph on the fly.
The software begins by asking the user to construct a graph. Use any form of data structure you see fit to represent the graph. The software then traverses the constructed graph to determine the Prime Path Coverage test requirements (not tests paths!!). The software does not need to have a graphical user interface (GUI), you can focus on the application logic and simply use the text-based command prompt. Implementing a GUI however can be considered for a bonus.