50.1 Введение в пакет graphs

Пакет 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").