граф хорош, когда тебе надо найти кротчайший пусть до чего-то. Например, если в тексте из 1млрд букв найти 1 букву, граф полюбому будет самый быстрый. Хотя в тоже время, если просто разбить на массив букв, то получиться по скорости проверки тоже самое, но затянет на разбивке.