Знакомство с графами

Вообще не очень понятно, причём тут графы. Решается просто выполняя пункты условия подряд. То есть довольно легко. Без графов. Вообще. А вот если изучать графы - тут непонятно насколько глубоко - какие ролики смотреть - по 15 минут, по часу, по 5 минут или начало статьи в википедии. Бестолковое условие задачи.

За такую задачу - большой дизлайк. Тема запилена на "отстань". Это вообще что за дела?

нет ну спасибо конечно, расширили кругозор. Я вечер целый провел в изучении что такое графы, как графы можно реализовать в Java и как с подобными классами работать, после того как вписал в задачке одно слово сидел в недоумении еще минуту, нахрена?!

нет серьёзно, нельзя же так ! Я целый день собирался с мыслями как бы решить эту задачу, а тут такое!!!!

Хорошее видео на youtube, которое объясняет в целом, что такое графы

http://edu.nstu.ru/courses/saod/graph.htm

Ссылка на пример http://edu.nstu.ru/courses/saod/images/graph1.gif не работает:)

Как я понял вся суть кроется в методе reset(). Но всю глубину этого действия осознать не удалось)

http://www.examclouds.com/java/java-core-russian/serialization-russian 2. Граф исходного объекта Сериализуемый объект может хранить ссылки на другие объекты, которые в свою очередь так же могут хранить ссылки на другие объекты. И все ссылки тоже должны быть восстановлены при десериализации. Важно, что если несколько ссылок указывают на один и тот же объект, то в восстановленных объектах эти ссылки так же указывали на один и тот же объект. Чтобы сериализованный объект не был записан дважды, механизм сериализации некоторым образом для себя помечает, что объект уже записан в граф, и когда в очередной раз попадется ссылка на него, она будет указывать на уже сериализованный объект. Такой механизм необходим, что бы иметь возможность записывать связанные объекты, которые могут иметь перекрестные ссылки. В таких случаях необходимо отслеживать был ли объект уже сериализован, то есть нужно ли его записывать или достаточно указать ссылку на него. Если класс содержит в качестве полей другие объекты, то эти объекты так же будут сериализовываться и поэтому тоже должны быть сериализуемы. В свою очередь, сериализуемы должны быть и все объекты, содержащиеся в этих сериализуемых объектах и т.д. Полный путь ссылок объекта по всем объектным ссылкам, имеющимся у него и у всех объектов на которые у него имеются ссылки, и т.д. - называется графом исходного объекта.

Хорошо что перед решением вылез в "Обсуждения", думал, ну уже точно кто-то да и нашел хорошие ссылки, где про графы почитать и их сериализацию. Чего думаю париться) А то рисуночек по ссылке в условии уж больно угрожающий был). В итоге, поленился даже в main сериализировать что-то, валидатор принял)