Представление графа в виде реляционной БД.

Недавно я вышла из отпуска по уходу за ребенком. Получилось так, что я попала на одно собеседование, на должность программиста. Заранее оформила резюме и отправила по почте. К моему удивлению, собеседование превратилось в университетский экзамен. Мне дали тест, потом 2 задачи, а, после разговора, еще одно задание. Хотелось еще сказать, что когда я пришла, человека, с которым была назначена встреча, почему-то не оказалось на месте. Собственно, про последнее задание я и хотела рассказать.

Задание: Представить нагруженный направленный граф в виде реляционной базы данных

Читать далее