OptiGraph

Optimum graph creation and distribution for underground networks. You can either download a pre-compiled version or compile one yourself.

To use the app, just add your nodes/stations to the graph and plot them. You can change the algorithm used by clicking Settings > Change Mode and delete stations by giving an ID and pressing the delete node button.

OptiGraph also has functionality to save and load graphs using File menu.

Optigraph can be used to plan out metro systems. One interesting use case is the design of minecraft piston-bolt networks for the least space traveled between any two stations.