graph is constructed
shortest path
cycle count and solution