Либо преподаватель не может читать не по методичке, либо вам предложили использовать какой-то готовый инструмент / алгоритм. В принципе реализовать графовую структуру на реляционной БД не составляет проблем. Но возможно это будет не оптимальным решением, и более специализированное хранилище подойдет лучше.
На уровне учебной задачи БД скорее всего будет работать не хуже самописного решения.
