Next: Функции и переменные пакета graphs, Previous: Пакет graphs, Up: Пакет graphs [Contents][Index]
Пакет graphs предоставляет структуры для представления графов
и ориентированных графов в Maxima. Графы и ориентированные графы являются простыми,
т.е. не имеют кратных ребер и петель, но ориентированные графы могут иметь
ориентированное ребро из u в v и ориентированное ребро из v в u.
Внутренне графы представляются как списки смежности и реализованы в виде Lisp структур. Вершины обозначаются своими идентификаторами id (id – есть целое число). Ребра/дуги представлены списками длины 2. Вершинам графов и ориентированных графов могут быть присвоены метки а ребрам/дугам можно присвоить веса.
Функция draw_graph предназначена для рисования графов. 
Графы изображаются с использованием метода взаимодействия сил. 
Функция draw_graph может также использовать программу graphviz,
доступную по ссылке http://www.graphviz.org. 
Функция draw_graph основана на пакете draw.
Чтобы использовать пакет graphs, его сначала следует загрузить 
командой load("graphs").
Next: Функции и переменные пакета graphs, Previous: Пакет graphs, Up: Пакет graphs [Contents][Index]