Программы для построения графов

← →
fics © (2008-06-12 15:10) [0]

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

← →
Правильный_Вася (2008-06-12 15:39) [1]

визуальное построение, что ли?
потому как в остальных случаях граф задают, а не строят

> со своим графо-постоителем

это устройство, а не программа

← →
fics © (2008-06-12 15:47) [2]

> визуальное построение, что ли?потому как в остальных случаях
> граф задают, а не строят

У меня и задается матрицами, и строится "руками"
Что то не могу нарыть из русских ничего, может быть их нету, так и написать?

← →
Mystic © (2008-06-12 15:54) [3]

В TeX есть пакеты для этого. Например,
http://tug.ctan.org/tex-archive/graphics/graphtex/manual1.0.1beta.ps

← →
Mystic © (2008-06-12 15:55) [4]

Еще эти пакеты можно использовать:
http://tug.ctan.org/tex-archive/macros/latex/contrib/dot2texi/dot2texi.pdf
http://tug.ctan.org/tex-archive/graphics/pstricks/base/doc/pst-user.pdf
http://tug.ctan.org/tex-archive/graphics/pstricks/contrib/pstricks-add/pstricks-add-doc.pdf

← →
fics © (2008-06-12 16:28) [5]

и
> Mystic ©

Спасибо, но мне нужно именно из русских программ, вот нарыл только это:
http://graph-software.narod.ru/
может кто знает еще что нибудь, пусть даже самые простенькие проги, что бы можно только дать ссылку на источник?

← →
TUser © (2008-06-12 18:57) [6]

Я в своей жизни использовал GraphViz и PowerPoint.

← →
fics © (2008-06-12 23:14) [7]

во придумал что написать, дешево и сердито ;))

Анализируя всевозможный электронный и литературные источники был проведен анализ программ построения граф – схем в результате которого не было выявлено программного продукта отвечающего требованиям которые бы соответствовали требованиям к аналогичной разрабатываемой программе. Ниже перечислены требования, которым должен удовлетворять разрабатываемый программный продукт:
- программа должна включать в себе представление в оперативной памяти ПК четыре основных представления графа (матрицы смежности, матрица инцидентности, списки дуг и списки смежности).
- в программе должен быть реализован свободный переход из одного представления графа в другое, для этого нужно реализовать соответственные алгоритмы перехода из одного представления в другое.
- в программе должен быть реализован «ручной» ввод всех четырех представлений для последующей визуализации.
- программа должна быть пригодна для реализации различных алгоритмов на графах (будет реализован обход графа в ширину и глубину).
- программа, в первую очередь, должна быть ориентирована на обучение теории графов.

Под все эти требования не попадает ни один аналогичный программный продукт, он, зачастую, является частью какого либо другого крупного программного комплекса, который сложен в освоении, либо же это программные продукты, которые содержат функцию только для редактирования графа манипулятором (мышь) не имеют функций ввода представлений графа в виде списков смежности, списков дуг и т.д. И совсем не многие программные продукты ориентированны на непосредственное изучение теории графов.

← →
Virgo_Style © (2008-06-12 23:47) [8]

Хм. Я писал когда-то нечто более-менее подобное. Правда, работа с матрицами и работа с графом ("рисование мышкой") были разнесены в разные программы.

Правда, это было давно и заглядывать внутрь меня не тянет. Страшно. %-))

← →
fics © (2008-06-12 23:50) [9]

> Virgo_Style © (12.06.08 23:47) [8]
> Хм. Я писал когда-то нечто более-менее подобное.

Я помню ты когда-то писал мейсон кажется, где то у меня исходник лежит(правда это ужас какой-то)

fics © (12.06.08 23:50) [9]
Я помню ты когда-то писал мейсон кажется, где то у меня исходник лежит(правда это ужас какой-то)

Угу, он самый %-)

Я как раз писал только (тоже для диплома) построение графа на плоскости, граф представлен в одной математической модели, которой не может существовать в действительности)))
Строится действительно прикольно, но нормальная формулировка получилась порядка 7-10 стр.

excel 2007

← →
ferr (2008-06-14 11:08) [13]

> Я как раз писал только (тоже для диплома) построение графа
> на плоскости, граф представлен в одной математической модели,
> которой не может существовать в действительности)))

Бредовато, граф это просто заданная бинарная операция на множестве, как операция не может существовать в действительности? Укладки на плоскость может не существовало..

Программы для построения графов Найти похожие ветки