Maxima Manual: Введение в пакет graphs

Next: Функции и переменные пакета graphs, Previous: Пакет graphs, Up: Пакет graphs [Contents][Index]

### 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")`.

Next: Функции и переменные пакета graphs, Previous: Пакет graphs, Up: Пакет graphs [Contents][Index]