Алгоритмика: веб-книга алгоритмов

@Gorodecki, есть один отзыв, так как отзыв можно оставить только после прохождения курса на 80%, но сам курс еще не готов :)

Ссылка на скрин.

Ну и собственно один из уроков курса про луковую маршрутизацию на YouTube:

@Gorodecki, у этого курса непростая судьба :)
Версия 2.0 вышла в декабре 2020. Сейчас вернулась в команду, чтоб сделать версию 2.2

Курс нацелен на разработчиков без особых знаний в математике, ориентирован на самые популярные задачи. В сложные темы не особо углублемся. Условного Ахо-Корасика нет. Зато, вроде, удачно разбираем рекурсию, хеширование, коллизии, дейкстру и тд.

@alexandret, 😂а когда версия 2.2
Курс со сложной судьбой - самый полезный.

@bitomaxsp, Начать надо с того что определить что за граф и какие у твоих графов в целом характеристики

И что в конкретном случае значит визуализировать? Одна жирная точка это тоже визуализация графа но не в той проекции. Визуализировать чтобы что? Граф на 5м вершин обычно довольно бесполезен для просмотра.
Если сможешь ответить, скажу в какую сторону смотреть

@alexandret, Чаще всего много детей, от 10 до 1000. до 5 родителей. на 1-3 уровне мало детей. Больше всего детей на 4 и 5 уровнях. Высота ограничена 10ю.
Давай ограничем его 500к нодами.

Как за конечно время нарисовать что-то удобоворимое в плане, что каждый уровень как-то однозначно преставлен в графическом виде. Путь сдаже жирной точкой и жирность зависит от ранка ноды.

@bitomaxsp, попробуйте graphviz. На Python есть удобная библиотека для интеграции.

@shultais, оно не может нарисовать большие графы

@bitomaxsp, да, глянул их теоретическое обоснование алгоритмов построения графов, там есть такая строка:

With a running time of O(n^3) for the visibility graph computation, where n is the number of polygon vertices, this is only practical on modest-sized graphs.

Сложность O(N^3) вам точно не подойдет.

@bitomaxsp, мне кажется, какая-то творческая задача. Я бы предложил сначала как-нибудь сжать граф до сотни-тысячи вершин, которые реально будут отрисованы. Неинтерактивно, но зато можно будет самостоятельно выбрать, как именно сжимать (это и хорошо, и плохо). Скажем, оставить только вершины с первых десяти уровней, причём только топ-1000 по какому-нибудь "весу" плюс вершины с первых трёх уровней.

И дальше думать, какую информацию хочется из этой визуализации получить. То есть задача в первую очередь по дизайну интерфейса, мне кажется, а не по алгоритмам. Хотя если просто потыкаться — можно просто сделать что-то рандомное, а дальше смотреть.

Например, вот тут @olga24912 рисовала здоровенные биоинформатические графы: https://github.com/olga24912/SGTK#4-visualization , но там инструмент под конкретные задачи, а не в целом "отрисовка больших графов".