GraphMaker is an app that designed to solve graph theory problems. The creation of the graph takes several seconds: you just tap where you want to make a node and connect two nodes with edge by pulling.
After creating you can get adjacency matrix, minimum spanning tree, find short path from one node to another or find maximum flow in network (directed graph mode).