Directed weighted graph, may have positive and negative weights.
Some graphs may contain negative weight cycles.
Has N nodes numbered from 0 to N-1.
Has M edges.
Format of files:
First line contains value of N
Second line contains value of M
Next M lines contain edges as triplets node-from node-to weight