a
точнее, например, в car будет само значение в данной вершине, а в cdr - список вершин, на которые данная вершина "указывает"
Size: a a a
2020 July 15
a
a
тут красным кружком обведено "начало" т.е. первая вершина в односвязном списке, а синими кружочками "концы", т.е вершины, которые должны быть вычислены первыми, чтоб остальные могли на них ссылаться, список же иммутабельный
a
и я не могу придумать пример графа, чтоб его нельзя было задать таким образом, с ровно одним "началом"
AP
Да, любой, только значение и вершины нужно будет хранить в виде структуры данных, на которую можно сделать ссылку - объекта, замыкания (и т.п.), иначе будет геморрой с изменением значений вершин
RB
RB
знает кто что про эту конфу?
PG
Достойное мероприятие
a
Да, любой, только значение и вершины нужно будет хранить в виде структуры данных, на которую можно сделать ссылку - объекта, замыкания (и т.п.), иначе будет геморрой с изменением значений вершин
я думаю вершина должна меняется как в обычном списке - заменой всего списка
a
вернее, той части списка, которая стоит перед ней
AP
anton
я думаю вершина должна меняется как в обычном списке - заменой всего списка
Это придется по всем связям пройти
a
забавно, что если по такой структуре пройтись обычной рекурсией, вы пройдете ровно по всем возможным путям из начальной вершины в конечные, а если кешировать результаты - ровно один раз по каждому ребру
PG
anton окасаки читал?
a
anton окасаки читал?
нет
PG
почитай, тебе должно понравиться
AP
anton окасаки читал?
Звучит по самурайски
a
почитай, тебе должно понравиться
Чисто функциональные структуры данных?
PG
a
Это придется по всем связям пройти
а действительно, разве что нам повезет и вершина окажется в "узком месте", так, что все пути проходят через нее
D
Есть тут кто работает с визуализацией биг даты? Либы развиваются под это? Сейчас как раз на питоне + d3js надо с графами работать