The data format is as follows:

- first line <#nodes> <#edges>
- subsequent #edges lines: <first endnode of edge> <second endnode of edge> <weight of edge>
- following line(s) can be ignored

Nodes are numbered 1,2,...,#nodes.