Чтобы добавлять сообщения и комментарии, .

@CheshaNeko:
CheshaNeko

Graphviz хороший набор программ и библиотек для визуализации графов, осталось разобраться как с ними работать.

@skobkin-ru:
skobkin-ru

В продолжение #1978350. Таки я собрал граф подписок между 39 пользователями сервиса juick.skobkin.ru
В сумме получается 1000 пользователей и ~1800 подписок.
Осторожно, полный размер — 5+ мегабайт.

@skobkin-ru:
skobkin-ru

С помощью собранной @Juick-tools статистики, Gephi, Inkscape и Gimp сделал вот такой граф своих подписчиков.
Надо будет попробовать потом сделать граф всех подписок, которые собрал @Juick-tools. Интересно, какое нужно будет разрешение чтобы хоть что-то там рассмотреть?:)

@sky:
sky

Или вот ещё. Размер армии (процент от населения страны) goo.gl
КНДР, конечно, вне конкурнеции, а вот Беларусь удивила, как и Греция опять же. Да и в России что-то дохрена военных (если сравнить с теми же США). Хотя… Население в два раза меньше, а процент в два раза выше — означает паритет по кол-ву мужиков с автоматами.

@sky:
sky

Или вот ещё график про ВВП, но уже на душу населения goo.gl
Греция удивила. Как и Норвегия.

@Drino:
Drino

Никак не могу понять, как искать максимальную (по количеству рёбер) общую связную подструктуру двух графов поиском с возвратом. Объясните кто-нибудь, пожалуйста.
На всякий случай поясню — под подструктурой я понимаю какой-то подграф, возможно без некоторых рёбер.

@folex:
folex

"directed acyclic word graph" (или просто "DAWG").YO DAWG I'VE HERAD U LOVE DAWG. SO I GAVE YOU AN ALGO, AND NOW U CAN BUILD DAWG WHILE YOU ARE DAWG.

@folex:
folex

Какие там есть хорошие, толстые книжки/справочники/учебники по теории графов? Ru/En

@nobodyzzz:
nobodyzzz

"Algorithm" is Not a Four-Letter Word jamisbuck.org

@ilardm:
ilardm

yEd определённо крут en.wikipedia.org

@alsmirn:
alsmirn

Отличный мануал по небезызветной библиотеке представления графов NetworkX: nodebox.net .

@bioh:
bioh

Ущербная, самописная грамматика не дает возможности нормально построить узлы для указателей на встроенные типы, да и вообще там мало хорошего. По крайней мере, больше руками эти деревья рисовать не буду. Вскоре переделаю под ANSI C как здесь — quut.com

@Daemon:
Daemon

blog.stanis.ru

@Daemon:
Daemon

Things That Slow Down My PC
graphjam.files.wordpress.com

@civil696:
civil696

Жуйк. В чём можно быстро ручками нарисовать граф? Нужно что-то вроде на подобии freemind'а, но для полноценных графов, чтобы можно было обозначить несколько вершин и нарисовать между ними стрелочки. =3

@civil696:
civil696

Есть некоторый файл вида:
-корень
--родитель1
---потомок1
---потомок2
--родитель2
---потомок3
---потомок4

Я подумал, что вообще было бы удобней просматривать его в гм, более древовидном виде и сбыдлокодил переводилку в формат который использует dot.
Всё ок, dot рисует мне дерево, но т.к. строки в файле довольно длинные, по ширине, даже при небольшой вложенности этоо дерево занимает не один экран. >.<
Кто-нибудь знает можно ли научить dot размещать узлы как-нибудь покомпактней?
превращать "супер мего длинная бессмысленная строка" в
"супер
мего
длинная
бессмысленная
строка"
Или просто как-то ужимать ширину за счёт высоты? =_=

@finger:
finger

spupyrev.livejournal.com

@mad:
mad

Написал скрипт который строит граф связей между читателями или друзьями, пример тут: mad.weba.ru:8181 исходник тут mad.weba.ru:8181