Introducción a graphs (Manual de Maxima 5.44.0)

Siguiente: Funciones y variables para graphs, Anterior: graphs, Subir: graphs [Índice general][Índice]

### 55.1 Introducción a graphs

El paquete `graphs` permite trabajar con estructuras de grafos y digrafos en Maxima. Tanto los grafos como los digrafos son de estructura simples (no tienen ni aristas mÃºltiples ni bucles), pero los digrafos pueden tener una arista dirigida desde u hasta v y otra desde v hasta u.

Los grafos se representan internamente como listas de adyacencia y se implementan como estructuras de lisp. Los vértices se identifican por sus números de identificaciń (siempre enteros). Las aristas/arcos se representan por listas de longitud 2. Se pueden asignar etiquetas a los vértices de los grafos/digrafos y pesos a sus aristas/arcos.

La función `draw_graph` dibuja grafos siguiendo un criterio rígido de posicionamiento de los vértices. También puede hacer uso del programa graphviz disponible en http://www.graphviz.org. La función `draw_graph` utiliza el paquete `draw` de Maxima.

Para hacer uso de este paquete, ejecútese primero `load(graphs)`.

Siguiente: Funciones y variables para graphs, Anterior: graphs, Subir: graphs [Índice general][Índice]