tag:blogger.com,1999:blog-10303035.post113691907454985466..comments2024-02-04T23:20:04.066+03:00Comments on Алёна C++: Программы для отрисовки графовAlenahttp://www.blogger.com/profile/09389124127364799922noreply@blogger.comBlogger19125tag:blogger.com,1999:blog-10303035.post-11708055637209598372013-10-30T10:11:32.770+04:002013-10-30T10:11:32.770+04:00Привет.
Скажи, какое из перечисленного тобой ПО (и...Привет.<br />Скажи, какое из перечисленного тобой ПО (или какие из существующих утилит) может предложить более-менее приличные, то есть логичные алгоритмы для отрисовки графа с разбиением по компонентам связности? Если быть точнее, было бы здорово пользоваться утилитой, которая находит мосты, по ним разбивает на компоненты и прямо-таки выдает несколько рисунков.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-76880636718984669372011-05-29T15:46:38.037+04:002011-05-29T15:46:38.037+04:00Алёна, yEd - прекрасен!! Я так долго искала тулзу ...Алёна, yEd - прекрасен!! Я так долго искала тулзу для отрисовки графов!! Ине для диплома больше 20-ти штук нарисовать надо, а всё не то попадалось!! А тут - и стилей куча, и экспортнуть можно в 100500 форматов!! Я в восторге!! Огромное спасибо за такой обзор!!Дух Тестераhttps://www.blogger.com/profile/11426569020816943699noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-28530504004470545102010-07-15T15:00:29.811+04:002010-07-15T15:00:29.811+04:00Интересный пример с графом московского метрополите...Интересный пример с графом московского метрополитена для программы aiSee. Но в исходниках этого графа (язык GDL) указаны координаты всех станций - не очень понятно, что тогда делают алгоритмы визуализации графа - делов-то просто отобразить точки с заданными координатами...brain-ripperhttps://www.blogger.com/profile/14384031073705367761noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-43398643744079975582010-03-20T15:35:45.222+03:002010-03-20T15:35:45.222+03:00Огромное спасибо за такую подборку с живыми ссылка...Огромное спасибо за такую подборку с живыми ссылками!<br /><br />GraphViz, который с самого начала попался под руку, мой граф в 1000 с лишним узлов рисует отвратно, и, как всегда, времени на его ковыряние нет.<br /><br />Надеюсь, что-то из этого списка таки справится out-of-the-box:)pure virtualhttps://www.blogger.com/profile/16786779539675023451noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-8989185544289745092009-10-26T01:49:13.232+03:002009-10-26T01:49:13.232+03:00а КАК это продать, не всмысле денег заработать, а...а КАК это продать, не всмысле денег заработать, а КОМУ это вообще нужно, куча красивой графики для SF и больше ничего .... ?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-5431847706333708542009-08-31T14:31:36.692+04:002009-08-31T14:31:36.692+04:00Здраствуйте Алёна!
Странно, что уже 2 раз при поис...Здраствуйте Алёна!<br />Странно, что уже 2 раз при поиски натыкаюсь на ваш блог. Я бы ещё к программам добавил Графоанализатор, хотя он не такой крутой, но бесплатных, хоть и оринтирован на курс дискретной матиматики.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-45195223930640070912007-12-16T01:42:00.000+03:002007-12-16T01:42:00.000+03:002rigidus:Я использую те примеры, которые даны в га...<B>2rigidus:</B><BR/><I>Я использую те примеры, которые даны в галлерее - например вот: http://www.graphviz.org/Gallery/twopi/twopi2.html</I><BR/><BR/><I>Но когда я запускаю этот граф у меня получается совсем другая картинка: http://gehirn.ru/bad/graphbad.jpg</I><BR/><BR/>Дык эта, в примере Radial layout. И там еще сверху приписано "Drawn using twopi". Возможно, это их модуль какой-то.<BR/><BR/>А graphbad.jpg нарисован не в радиальной раскладке, а в какой-то другой. На метод Сугиямы вообще похоже.Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-72637427876139367252007-12-15T21:36:00.000+03:002007-12-15T21:36:00.000+03:00Я использую те примеры, которые даны в галлерее - ...Я использую те примеры, которые даны в галлерее - например вот: http://www.graphviz.org/Gallery/twopi/twopi2.html<BR/>Но когда я запускаю этот граф у меня получается совсем другая картинка: http://gehirn.ru/bad/graphbad.jpgAnonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-20157129961534459502007-12-15T18:44:00.000+03:002007-12-15T18:44:00.000+03:002rigidus:Здравствуйте, Алена.Приветствую!Попытался...<B>2rigidus:</B><BR/><I>Здравствуйте, Алена.</I><BR/><BR/>Приветствую!<BR/><BR/><I>Попытался установить GraphViz себе и попробовать на тестовых примерах. Но dotty отрисовывает графы вовсе не так красиво, как на демонстрационных картинках. Я что-то делаю не так?</I><BR/><BR/>Сложно сказать. Насколько я помню, у GraphViz'а есть возможность отрисовки графов с помощью нескольких разных алгоритмов, можно попробовать с этим поковыряться...<BR/>Те графы, в которыми я экспериментировала, он отрисовал очень достойно. Причем сразу же, без каких-либо экспериментов с настройками. Хотя один из этих графов был очень неудобный: здоровый и практически полносвязный.Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-20111801040719666182007-12-15T18:30:00.000+03:002007-12-15T18:30:00.000+03:00Здравствуйте, Алена.Попытался установить GraphViz ...Здравствуйте, Алена.<BR/>Попытался установить GraphViz себе и попробовать на тестовых примерах. Но dotty отрисовывает графы вовсе не так красиво, как на демонстрационных картинках. Я что-то делаю не так?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140825551956246532006-02-25T02:59:00.000+03:002006-02-25T02:59:00.000+03:00Да, раскладка была жёстко забита. Точнее, были заб...Да, раскладка была жёстко забита. Точнее, были забиты координаты узлов, а aiSee нарисовал всё остальное, т. е. рёбра и этот самый "subgraph wrapping" (простите, с ходу не соображу, как его по-нашему кликают).<BR/><BR/>Впрочем, секрета мы из этого не делаем. Загляните в <A HREF="http://www.aisee.com/gdl/metro.htm" REL="nofollow">GDL-исходник</A>, там для каждого узла так и написано: loc: {x: такой-то, y:сякой-то}. <BR/><BR/>Сделано это было по той простой причине, что в данном случае перед нами не граф как граф, а помесь графа с географической картой. <BR/><BR/>То есть, aiSee и сам бы раскладку вычислил (на то он и создан), но тогда карта перестала бы быть картой. Ща усё бросют, будут нам Кузьминки с Преображенкой местами меняться, только потому, что какой-то там софт решил, что так красивше будет.<BR/><BR/>Говоря короче: да, смысл данного конкретного перевода состоит в том, чтобы можно было граф обрабатывать, интерактивно прятать линии метро, переводить в <A HREF="http://www.aisee.com/svg/metro.htm" REL="nofollow">SVG</A> итдитп.<BR/><BR/>Хотя на самом деле это всё враки. Если честно, то я просто дурью маялся. С ностальгии. Скучал, грустил, руку никому не подавал. Вот и соорудил матушке-столице памятник на чужбине. В формате GDL.Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140471002694950482006-02-21T00:30:00.000+03:002006-02-21T00:30:00.000+03:00Да, Google его оттуда и берёт.Хм, то-то я смотрю, ...<I>Да, Google его оттуда и берёт.</I><BR/><BR/>Хм, то-то я смотрю, похожи они :-)<BR/><BR/><I>А схему метро Первопрестольной на GDL моя малость переводила.</I><BR/><BR/>О! Может прольете тогда свет на этот граф? Я внимательно почитала, что по его поводу написано, но так и не поняла до конца. Раскладка была получена с помощью aiSee? Или раскладка была жестко забита, а весь смысл перевода в граф состоит в том, чтобы можно было его обрабатывать и дополнительную информацию вводить?Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140443123969799682006-02-20T16:45:00.000+03:002006-02-20T16:45:00.000+03:00Да, Google его оттуда и берёт.(А схему метро Перво...Да, Google его оттуда и берёт.<BR/><BR/>(А схему метро Первопрестольной на GDL моя малость переводила. Очень рад, что вам понравилось.)Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140253151546322862006-02-18T11:59:00.000+03:002006-02-18T11:59:00.000+03:00Здравствуйте, Алёна,Приветствую!а вы с этим вот ми...<I>Здравствуйте, Алёна,</I><BR/><BR/>Приветствую!<BR/><BR/><I>а вы с этим вот милым списком случайно не знакомы?</I><BR/><BR/>Да, видела. Еще на <A HREF="http://dmoz.org/Science/Math/Combinatorics/Software/Graph_Drawing/" REL="nofollow">dmoz.org есть аналогичный</A>.Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140201214711907472006-02-17T21:33:00.000+03:002006-02-17T21:33:00.000+03:00Здравствуйте, Алёна,а вы с этим вот милым списком ...Здравствуйте, Алёна,<BR/><BR/>а вы с <A HREF="http://www.google.com/Top/Science/Math/Combinatorics/Software/Graph_Drawing/" REL="nofollow">этим вот милым списком</A> случайно не знакомы?Anonymousnoreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140123435603704822006-02-16T23:57:00.000+03:002006-02-16T23:57:00.000+03:00Спасибо за обзор! Не думаю, чтобы Вам было нужно с...Спасибо за обзор! Не думаю, чтобы Вам было нужно средство <I>визуализации структуры ПО</I>, но вот ещё что интересно: <A HREF="http://rigi.uvic.ca/index.html" REL="nofollow">Rigi</A>. Ну и, как обычно, статья А.Зубинского о нём: <BR/><A HREF="http://itc.ua/article.phtml?ID=19289" REL="nofollow">http://itc.ua/article.phtml?ID=19289</A> :-)Mardukhttps://www.blogger.com/profile/18298739370062935027noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140097155455180542006-02-16T16:39:00.000+03:002006-02-16T16:39:00.000+03:00Прикольно, долг рассматривал графы по ссылочке, ос...Прикольно, долг рассматривал графы по ссылочке, особенно понравился граф вызовов WIn32APIDmitry Maksimovhttps://www.blogger.com/profile/00213578436292436805noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1140029519638352282006-02-15T21:51:00.000+03:002006-02-15T21:51:00.000+03:00Здравствуй, Алена! Я совсем не давно познакомился ...<I>Здравствуй, Алена! Я совсем не давно познакомился с твоим блогом, интересные статьи можно у тебя почитать. Спасибо тебе большое :-)</I><BR/><BR/>:-)<BR/><BR/><I>Но вижу реклама и сюда добралась :-(</I><BR/><BR/>С рекламой я обращаюсь очень осторожно, в любом случае она будет релевантна контенту. Флешовая мигающая посреди экрана реклама дешевой виагры не планируется :-). Сейчас у меня в основном крутятся хорошие книги по программированию.Alenahttps://www.blogger.com/profile/09389124127364799922noreply@blogger.comtag:blogger.com,1999:blog-10303035.post-1139990989877962112006-02-15T11:09:00.000+03:002006-02-15T11:09:00.000+03:00Здравствуй, Алена! Я совсем не давно познакомился ...Здравствуй, Алена! Я совсем не давно познакомился с твоим блогом, интересные статьи можно у тебя почитать. Спасибо тебе большое :-)<BR/><BR/><B>Но вижу реклама и сюда добралась :-(</B><I> Комерция - двигатель прогресса.</I>Anonymousnoreply@blogger.com