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

  • 11
  • Недоступна
Графья нынче не те пошли. Вот эти, плоские, с циклами и петлями. Благо хоть, ориентированные, а то совсем бы худо пришлось… И что нам с ними делать? А ничего. Просто изучать и надеяться на лучшее.
Вы не можете решать эту задачу, т.к. не залогинены.
Комментарии (57)
  • популярные
  • новые
  • старые
Для того, чтобы оставить комментарий вы должны авторизоваться
Андрей22 уровень, Москва
16 марта, 21:22
Вообще не очень понятно, причём тут графы. Решается просто выполняя пункты условия подряд. То есть довольно легко. Без графов. Вообще. А вот если изучать графы - тут непонятно насколько глубоко - какие ролики смотреть - по 15 минут, по часу, по 5 минут или начало статьи в википедии. Бестолковое условие задачи.
Voffka22 уровень, Киев
4 марта, 10:47
За такую задачу - большой дизлайк. Тема запилена на "отстань". Это вообще что за дела?
Павел24 уровень, Москва
8 февраля, 08:17
нет ну спасибо конечно, расширили кругозор. Я вечер целый провел в изучении что такое графы, как графы можно реализовать в Java и как с подобными классами работать, после того как вписал в задачке одно слово сидел в недоумении еще минуту, нахрена?!
Vadim Krant23 уровень, Москва
22 января, 15:10
нет серьёзно, нельзя же так ! Я целый день собирался с мыслями как бы решить эту задачу, а тут такое!!!!
Олександр М27 уровень, Львов
23 декабря 2018, 19:52
Хорошее видео на youtube, которое объясняет в целом, что такое графы
Sasha S28 уровень, Киев
14 декабря 2018, 19:15
http://edu.nstu.ru/courses/saod/graph.htm
Ivan26 уровень
23 ноября 2018, 12:27
Ссылка на пример http://edu.nstu.ru/courses/saod/images/graph1.gif не работает:)
King36 уровень, Санкт-Петербург
29 октября 2018, 14:32
Как я понял вся суть кроется в методе reset(). Но всю глубину этого действия осознать не удалось)
NazFarr29 уровень
11 сентября 2018, 12:47
http://www.examclouds.com/java/java-core-russian/serialization-russian 2. Граф исходного объекта Сериализуемый объект может хранить ссылки на другие объекты, которые в свою очередь так же могут хранить ссылки на другие объекты. И все ссылки тоже должны быть восстановлены при десериализации. Важно, что если несколько ссылок указывают на один и тот же объект, то в восстановленных объектах эти ссылки так же указывали на один и тот же объект. Чтобы сериализованный объект не был записан дважды, механизм сериализации некоторым образом для себя помечает, что объект уже записан в граф, и когда в очередной раз попадется ссылка на него, она будет указывать на уже сериализованный объект. Такой механизм необходим, что бы иметь возможность записывать связанные объекты, которые могут иметь перекрестные ссылки. В таких случаях необходимо отслеживать был ли объект уже сериализован, то есть нужно ли его записывать или достаточно указать ссылку на него. Если класс содержит в качестве полей другие объекты, то эти объекты так же будут сериализовываться и поэтому тоже должны быть сериализуемы. В свою очередь, сериализуемы должны быть и все объекты, содержащиеся в этих сериализуемых объектах и т.д. Полный путь ссылок объекта по всем объектным ссылкам, имеющимся у него и у всех объектов на которые у него имеются ссылки, и т.д. - называется графом исходного объекта.
Александр Моцар28 уровень, Минск
30 августа 2018, 14:19
Хорошо что перед решением вылез в "Обсуждения", думал, ну уже точно кто-то да и нашел хорошие ссылки, где про графы почитать и их сериализацию. Чего думаю париться) А то рисуночек по ссылке в условии уж больно угрожающий был). В итоге, поленился даже в main сериализировать что-то, валидатор принял)