Разбивка String

[Berlioz]

Всех приветствую!
Предисловие:
Задали на дискретной математике написать прогу обхода графа. Сам код обхода уже есть.

Возникла проблема в том, что не знаю как разбить строку на несколько. формат файла следующий:
В первой строке два числа (int): число вершин(N) и ребер(V), разделенных пробелами.
Во второй названия вершин через пробел (string).
С третьей строки идут ребра по два числа через пробел.

Планирую считывать строкой (построчное считывание) и затем оную дробить. Как это можно реализовать?

[netrino]

У String есть метод split
Ещё, для чтения разнотипных данных из потока, можно применять java.util.Scanner