The mnas-graph Reference Manual

Table of Contents

Next: , Previous: , Up: (dir)   [Contents][Index]

The mnas-graph Reference Manual

This is the mnas-graph Reference Manual, version 0.0.5, generated automatically by Declt version 3.0 "Montgomery Scott" on Mon Apr 19 17:06:31 2021 GMT+0.


Next: , Previous: , Up: Top   [Contents][Index]

1 Introduction

#+OPTIONS: ':nil *:t -:t ::t <:t H:3 \n:nil ^:t arch:headline
#+OPTIONS: author:t broken-links:nil c:nil creator:nil
#+OPTIONS: d:(not "LOGBOOK") date:t e:t email:nil f:t inline:t num:t
#+OPTIONS: p:nil pri:nil prop:nil stat:t tags:t tasks:t tex:t
#+OPTIONS: timestamp:t title:t toc:t todo:t |:t
#+TITLE: Mnas-Graph
#+DATE: <2021-01-30 Сб>
#+AUTHOR: Nick Matvyeyev 
#+EMAIL: mnasoft@gmail.com
#+LANGUAGE: en
#+SELECT_TAGS: export
#+EXCLUDE_TAGS: noexport
#+CREATOR: Emacs 26.1 (Org mode 9.1.9)

#+INCLUDE: "~/org/header/header.org"

* Purpose
This project defines the basic functions for creating and displaying a
data structure of the [[https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)][Graph]] type.

The transformation of the *Graph* into a format suitable for
visualization is carried out using the [[https://graphviz.org][Graphviz]] program.

* Examples
** Example 1
#+begin_src lisp
  (mnas-graph/view:view-graph
    (mnas-graph:make-graph
     '(("a" "b") ("a" "c") ("a" "d") ("b" "c") ("c" "d"))))
#+end_src

** Example 2
#+begin_src lisp
  (let*
       ((g  (make-instance 'mnas-graph:))
        (v1 (make-instance 'mnas-graph: :owner g :name "v1"))
        (v2 (make-instance 'mnas-graph: :owner g :name "v2"))
        (v3 (make-instance 'mnas-graph: :owner g :name "v3"))
        (r1 (make-instance 'mnas-graph: :from v1 :to v2))
        (r2 (make-instance 'mnas-graph: :from v2 :to v3))
        (r3 (make-instance 'mnas-graph: :from v3 :to v1)))
     (mnas-graph:insert-to v1 g)
     (mnas-graph:insert-to v2 g)
     (mnas-graph:insert-to v3 g)
     (mnas-graph:insert-to r1 g)
     (mnas-graph:insert-to r2 g)
     (mnas-graph:insert-to r3 g)
     (mnas-graph/view:view-graph g))
#+end_src


Next: , Previous: , Up: Top   [Contents][Index]

2 Systems

The main system appears first, followed by any subsystem dependency.


Next: , Previous: , Up: Systems   [Contents][Index]

2.1 mnas-graph

Author

Nick Matvyeyev <mnasoft@gmail.com>

License

GNU GENERAL PUBLIC LICENSE Version 3, 29 June 2007 or later

Description

System mnas-graph defines basic functions for creating a graph data structure and displaying it via graphviz.

Version

0.0.5

Dependencies
Source

mnas-graph.asd (file)


Next: , Previous: , Up: Systems   [Contents][Index]

2.2 mnas-graph/demos

Author

Nick Matvyeyev <mnasoft@gmail.com>

License

GNU GENERAL PUBLIC LICENSE Version 3, 29 June 2007 or later

Description

Тестирование систем, входящих в проект mnas-graph

Dependencies
Source

mnas-graph.asd (file)

Component

src/demos (module)


Next: , Previous: , Up: Systems   [Contents][Index]

2.3 mnas-graph/view

Author

Nick Matvyeyev <mnasoft@gmail.com>

License

GNU GENERAL PUBLIC LICENSE Version 3, 29 June 2007 or later

Description

Describe mnas-graph here

Dependencies
Source

mnas-graph.asd (file)

Component

src/view (module)


Next: , Previous: , Up: Systems   [Contents][Index]

2.4 mnas-graph/core

Author

Nick Matvyeyev <mnasoft@gmail.com>

License

GNU GENERAL PUBLIC LICENSE Version 3, 29 June 2007 or later

Description

Describe mnas-graph here

Dependency

mnas-hash-table

Source

mnas-graph.asd (file)

Component

src/core (module)


Next: , Previous: , Up: Systems   [Contents][Index]

2.5 mnas-graph/printer-viewer

Author

Nick Matvyeyev <mnasoft@gmail.com>

License

GNU GENERAL PUBLIC LICENSE Version 3, 29 June 2007 or later

Description

Describe mnas-graph here

Source

mnas-graph.asd (file)

Component

src/printer-viewer (module)


Previous: , Up: Systems   [Contents][Index]

2.6 mnas-graph/filter

Author

Nick Matvyeyev <mnasoft@gmail.com>

License

GNU GENERAL PUBLIC LICENSE Version 3, 29 June 2007 or later

Description

Describe mnas-graph here

Source

mnas-graph.asd (file)

Component

src/filter (module)


Next: , Previous: , Up: Top   [Contents][Index]

3 Modules

Modules are listed depth-first from the system components tree.


Next: , Previous: , Up: Modules   [Contents][Index]

3.1 mnas-graph/demos/src/demos

Parent

mnas-graph/demos (system)

Location

src/demos/

Component

demos.lisp (file)


Next: , Previous: , Up: Modules   [Contents][Index]

3.2 mnas-graph/view/src/view

Parent

mnas-graph/view (system)

Location

src/view/

Component

view.lisp (file)


Next: , Previous: , Up: Modules   [Contents][Index]

3.3 mnas-graph/core/src/core

Parent

mnas-graph/core (system)

Location

src/core/

Component

mnas-graph.lisp (file)


Next: , Previous: , Up: Modules   [Contents][Index]

3.4 mnas-graph/printer-viewer/src/printer-viewer

Parent

mnas-graph/printer-viewer (system)

Location

src/printer-viewer/

Component

printer-viewer.lisp (file)


Previous: , Up: Modules   [Contents][Index]

3.5 mnas-graph/filter/src/filter

Parent

mnas-graph/filter (system)

Location

src/filter/

Component

filter.lisp (file)


Next: , Previous: , Up: Top   [Contents][Index]

4 Files

Files are sorted by type and then listed depth-first from the systems components trees.


Previous: , Up: Files   [Contents][Index]

4.1 Lisp


Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.1 mnas-graph.asd

Location

mnas-graph.asd

Systems

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.2 mnas-graph/demos/src/demos/demos.lisp

Parent

src/demos (module)

Location

src/demos/demos.lisp

Packages

mnas-graph/demos

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.3 mnas-graph/view/src/view/view.lisp

Parent

src/view (module)

Location

src/view/view.lisp

Packages

mnas-graph/view

Exported Definitions
Internal Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.4 mnas-graph/core/src/core/mnas-graph.lisp

Parent

src/core (module)

Location

src/core/mnas-graph.lisp

Packages

mnas-graph

Exported Definitions

Next: , Previous: , Up: Lisp files   [Contents][Index]

4.1.5 mnas-graph/printer-viewer/src/printer-viewer/printer-viewer.lisp

Parent

src/printer-viewer (module)

Location

src/printer-viewer/printer-viewer.lisp

Packages

mnas-graph/printer-viewer

Exported Definitions
Internal Definitions

Previous: , Up: Lisp files   [Contents][Index]

4.1.6 mnas-graph/filter/src/filter/filter.lisp

Parent

src/filter (module)

Location

src/filter/filter.lisp

Packages

mnas-graph/filter

Exported Definitions
Internal Definitions

make-filter-prg-path (function)


Next: , Previous: , Up: Top   [Contents][Index]

5 Packages

Packages are listed by definition order.


Next: , Previous: , Up: Packages   [Contents][Index]

5.1 mnas-graph/demos

Source

demos.lisp (file)

Use List
Exported Definitions

Next: , Previous: , Up: Packages   [Contents][Index]

5.2 mnas-graph/view

Пакет @b(mnas-graph/view) определяет функции для вывода и визуализации графов.

Вывод представления графа в файл производится в формате программы @link[uri="https://graphviz.org"](graphviz).

Преобразование графа в пригодный для визуального представления формат выполняется при помощи программы @link[uri="https://graphviz.org"](graphviz) или ее фильтров укладки.

В настоящее время доступны только базовые возможности визуализации графов.

Source

view.lisp (file)

Use List
Exported Definitions
Internal Definitions

Next: , Previous: , Up: Packages   [Contents][Index]

5.3 mnas-graph

Пакет @b(mnas-graph) определяет базовые функции для создания структуры данных типа @link[uri=’https://ru.wikipedia.org/wiki/Граф_(математика)’](Граф) и ее отображения через graphviz.

Пакет определяет следующие основные классы:
@begin(list)
@item(@ref[id=class-node](<node>) - вершина графа;) @item(@ref[id=class-edge](<edge>) - ребро графа;) @item(@ref[id=class-graph](<graph>) - граф.)
@end(list)

@b(Пример использования:)
@begin[lang=lisp](code)
(let*
((g (make-instance ’mnas-graph:<graph>))
(v1 (make-instance ’mnas-graph:<node> :owner g :name "v1")) (v2 (make-instance ’mnas-graph:<node> :owner g :name "v2")) (v3 (make-instance ’mnas-graph:<node> :owner g :name "v3")) (r1 (make-instance ’mnas-graph:<edge> :from v1 :to v2)) (r2 (make-instance ’mnas-graph:<edge> :from v2 :to v3)) (r3 (make-instance ’mnas-graph:<edge> :from v3 :to v1))) (mnas-graph:insert-to v1 g)
(mnas-graph:insert-to v2 g)
(mnas-graph:insert-to v3 g)
(mnas-graph:insert-to r1 g)
(mnas-graph:insert-to r2 g)
(mnas-graph:insert-to r3 g)
(mnas-graph:view-graph g))
@end(code)

Source

mnas-graph.lisp (file)

Use List
Used By List
Exported Definitions

Next: , Previous: , Up: Packages   [Contents][Index]

5.4 mnas-graph/printer-viewer

Source

printer-viewer.lisp (file)

Use List

common-lisp

Used By List

mnas-graph/view

Exported Definitions
Internal Definitions

Previous: , Up: Packages   [Contents][Index]

5.5 mnas-graph/filter

Source

filter.lisp (file)

Use List

common-lisp

Used By List

mnas-graph/view

Exported Definitions
Internal Definitions

make-filter-prg-path (function)


Next: , Previous: , Up: Top   [Contents][Index]

6 Definitions

Definitions are sorted by export status, category, package, and then by lexicographic order.


Next: , Previous: , Up: Definitions   [Contents][Index]

6.1 Exported definitions


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.1 Special variables

Special Variable: *filter-circo*

circo - filter for circular layout of graphs

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *filter-dot*

dot - filter for drawing directed graphs

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *filter-fdp*

fdp - filter for drawing undirected graphs

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *filter-neato*

neato - filter for drawing undirected graphs

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *filter-patchwork*

patchwork - filter for tree maps

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *filter-sfdp*

sfdp - filter for drawing large undirected graphs

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *filter-twopi*

twopi - filter for radial layouts of graphs

Package

mnas-graph/filter

Source

filter.lisp (file)

Special Variable: *graph-count*

@b(Описание:) глобальная переменная @b(*graph-count*) используется для задния имени (по-умолчанию) файлу, содержащему граф.

Package

mnas-graph/view

Source

view.lisp (file)

Special Variable: *output-path*

@b(Описание:) глобальная переменная @b(*output-path*) определяет каталог для вывода файлов графов (по-умолчанию.)

Package

mnas-graph/view

Source

view.lisp (file)

Special Variable: *viewer-path*

Программа просмотрщик Графа

Package

mnas-graph/view

Source

view.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.2 Functions

Function: demo-1 ()
Package

mnas-graph/demos

Source

demos.lisp (file)

Function: demo-2 ()
Package

mnas-graph/demos

Source

demos.lisp (file)

Function: demo-3 ()
Package

mnas-graph/demos

Source

demos.lisp (file)

Function: demo-4 ()
Package

mnas-graph/demos

Source

demos.lisp (file)

Function: demo-5 ()
Package

mnas-graph/demos

Source

demos.lisp (file)

Function: make-graph EDGES &key NODES

@b(Описание:) make-graph возвращает граф с ребрами edges и вершинами вершинами nodes.

Package

mnas-graph

Source

mnas-graph.lisp (file)

Function: make-random-graph &key NODE-MAX-NUMBER EDGES-NUMBER

@b(Описание:) make-random-graph создает случайный граф.

@b(Переменые:)
@begin(list)
@item(node-max-number - количество вершин графа;) @item(edges-number - количество вершин графа.) @end(list)
@b(Пример использования:)
@begin[lang=lisp](code)
(make-random-graph)
@end(code)

Package

mnas-graph

Source

mnas-graph.lisp (file)


Next: , Previous: , Up: Exported definitions   [Contents][Index]

6.1.3 Generic functions

Generic Function: <edge>-from OBJECT
Generic Function: (setf <edge>-from) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <edge>-from (<EDGE> <edge>)
Method: (setf <edge>-from) NEW-VALUE (<EDGE> <edge>)

Начальная вершина ребра

Source

mnas-graph.lisp (file)

Generic Function: <edge>-to OBJECT
Generic Function: (setf <edge>-to) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <edge>-to (<EDGE> <edge>)
Method: (setf <edge>-to) NEW-VALUE (<EDGE> <edge>)

Конечная вершина ребра

Source

mnas-graph.lisp (file)

Generic Function: <graph>-edges OBJECT
Generic Function: (setf <graph>-edges) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <graph>-edges (<GRAPH> <graph>)
Method: (setf <graph>-edges) NEW-VALUE (<GRAPH> <graph>)

Хешированная таблица ребер графа

Source

mnas-graph.lisp (file)

Generic Function: <graph>-edges-count GRAPH
Package

mnas-graph

Methods
Method: <graph>-edges-count (GRAPH <graph>)

@b(Описание:) метод @b(<graph>-nodes-count) возвращает количество ребер графа @b(graph).

Source

mnas-graph.lisp (file)

Generic Function: <graph>-nodes OBJECT
Generic Function: (setf <graph>-nodes) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <graph>-nodes (<GRAPH> <graph>)
Method: (setf <graph>-nodes) NEW-VALUE (<GRAPH> <graph>)

Хешированная таблица вершин графа

Source

mnas-graph.lisp (file)

Generic Function: <graph>-nodes-count GRAPH
Package

mnas-graph

Methods
Method: <graph>-nodes-count (GRAPH <graph>)

@b(Описание:) метод @b(<graph>-nodes-count) возвращает количество вершин графа @b(graph).

Source

mnas-graph.lisp (file)

Generic Function: <node>-counter OBJECT
Generic Function: (setf <node>-counter) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <node>-counter (<NODE> <node>)
Method: (setf <node>-counter) NEW-VALUE (<NODE> <node>)

Количество, созданных вершин

Source

mnas-graph.lisp (file)

Generic Function: <node>-name OBJECT
Generic Function: (setf <node>-name) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <node>-name (<NODE> <node>)
Method: (setf <node>-name) NEW-VALUE (<NODE> <node>)

Имя вершины

Source

mnas-graph.lisp (file)

Generic Function: <node>-owner OBJECT
Generic Function: (setf <node>-owner) NEW-VALUE OBJECT
Package

mnas-graph

Methods
Method: <node>-owner (<NODE> <node>)
Method: (setf <node>-owner) NEW-VALUE (<NODE> <node>)

Владелец вершины объект типа graph

Source

mnas-graph.lisp (file)

Generic Function: connected-nodes N &key DIRECTION
Package

mnas-graph

Methods
Method: connected-nodes (N <node>) &key DIRECTION &aux HT

@b(Описание:) connected-nodes ((n <node>) &key (direction :direction-to) &aux (ht (make-hash-table )))!!!!!!

Source

mnas-graph.lisp (file)

Generic Function: find-edge GRAPH EDGE-NAME

Поиск ребра по имени

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: find-edge (G <graph>) (STR string)

@b(Описание:) find-edge ((g <graph>) (str string))!!!!!!

Generic Function: find-node GRAPH <NODE>-NAME

Поиск вершины по имени

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: find-node (G <graph>) (STR string)

@b(Описание:) find-node ((g <graph>) (str string))!!!!!!

Generic Function: graph-clear G
Package

mnas-graph

Methods
Method: graph-clear (G <graph>)

@b(Описание:) graph-clear ((g <graph>))!!!!!!

Source

mnas-graph.lisp (file)

Generic Function: inlet-edges NODE

Возвращает хеш-таблицу начальных ребер (истоков)

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: inlet-edges (N <node>) &aux G

@b(Описание:) inlet-edges ((n <node>) &aux (g (<node>-owner n)))!!!!!!

Generic Function: inlet-nodes GRAPH

Возвращает хеш-таблицу конечных вершин (вершин-стока)

Package

mnas-graph

Source

mnas-graph.lisp (file)

Generic Function: insert-to OBJ CONTAINER

Добавляет obj в container

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: insert-to (E <edge>) (G <graph>)

@b(Описание:) insert-to ((e <edge>) (g <graph>))!!!!!!

Method: insert-to (N <node>) (G <graph>)

@b(Описание:) insert-to !!!!!!

Generic Function: nea-from-nodes NODE

Возвращает хеш-таблицу вершин, с которыми соединена вершина node, в направлении от нее к ним

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: nea-from-nodes (N <node>) &aux HT

@b(Описание:) nea-from-nodes
Возвращает хеш-таблицу вершин, с которыми соединена вершина <node>, в направлении от них к ней.

Generic Function: nea-to-nodes NODE

Возвращает хеш-таблицу вершин, с которыми соединена вершина node, в направлении от них к ней

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: nea-to-nodes (N <node>) &aux HT

@b(Описание:) nea-to-nodes возвращает хеш-таблицу вершин, с которыми соединена вершина <node>, в направлении от нее к ним.

Generic Function: outlet-edges NODE

Возвращает хеш-таблицу конечных ребер (устий)

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: outlet-edges (N <node>) &aux G

@b(Описание:) outlet-edges ((n <node>) &aux (g (<node>-owner n)))!!!!!!

Generic Function: outlet-nodes GRAPH

Возвращает хеш-таблицу начальных вершин (веншин-иточников)

Package

mnas-graph

Source

mnas-graph.lisp (file)

Generic Function: remove-from OBJ CONTAINER

Добавляет obj в container

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: remove-from (E <edge>) (G <graph>)

@b(Описание:) remove-from ((e <edge>) (g <graph> ) )!!!!!!

Method: remove-from (N <node>) (G <graph>)

@b(Описание:) remove-from ((n <node>) (g <graph> ))!!!!!!

Generic Function: to-graphviz OBJ STREAM

@b(Описание:) обобщенная функция @b(to-graphviz) выполняет объекта
@b(obj) в поток @b(stream) в формате программы @link[uri="https://graphviz.org"](Graphviz).

Package

mnas-graph/view

Source

view.lisp (file)

Methods
Method: to-graphviz (G <graph>) S

@b(Описание:) метод @b(to-graphviz) выполняет вывод графа @b(g) в поток @(s).

Method: to-graphviz (R <edge>) S

@b(Описание:) метод @b(to-graphviz) выполняет вывод ребра графа @b(r) в поток @(s).

Method: to-graphviz (N <node>) S

@b(Описание:) метод @b(to-graphviz) выполняет вывод вершины графа @b(n) в поток @(s).

Generic Function: to-string OBJ

Выполняет перобразование объекта в строку

Package

mnas-graph

Source

mnas-graph.lisp (file)

Methods
Method: to-string (X <edge>)

@b(Описание:) to-string !!!!!!

Method: to-string (X <node>)

@b(Описание:) to-string !!!!!!

Method: to-string VAL

@b(Описание:) to-string !!!!!!

Generic Function: view-graph GRAPH &key FPATH FNAME GRAPHVIZ-PRG OUT-TYPE DPI VIEWER

@b(Описание:) обобщенная функция @b(view-graph) выполняет визуализацию графа @b(graph).

@b(Переменые:)
@begin(list)
@item(fpath - каталог для вывода результатов работы программы;)
@item(fname - имя gv-файла;)
@item(out-type - тип выходного файла;)
@item(dpi - количество точек на дюйм;)
@item(viewer - программа для просмотра графа;)
@item(graphviz-prg - программа для генерации графа.)
@end(list)

graphviz-prg может принимать одно из следующих значений:
@begin(list)
@item(:filter-dot;)
@item(:filter-neato;)
@item(:filter-twopi;)
@item(:filter-circo;)
@item(:filter-fdp;)
@item(:filter-sfdp;)
@item(:filter-patchwork.)
@end(list)

Package

mnas-graph/view

Source

view.lisp (file)

Methods
Method: view-graph (G <graph>) &key FPATH FNAME GRAPHVIZ-PRG OUT-TYPE DPI VIEWER

@b(Описание:) метод @b(view-graph) выполняет визализацию графа @b(g).

Выполнение метода проходит в три этапа:
@begin(enum)
@item(Вывод графа @b(g) в gv-файл в формате программы @link[uri="https://graphviz.org"](Graphviz).)
@item(Преобразование gv-файла в формат @b(out-type) при помощи программы @link[uri="https://graphviz.org"](Graphviz).)
@item(Визуализация результата вывода просмотрщиком, заданным параметром @b(viewer).) @end(enum)

Generic Function: view-graph-new G PV &key FPATH FNAME GRAPHVIZ-PRG OUT-TYPE DPI VIEWER
Package

mnas-graph/view

Methods
Method: view-graph-new (G <graph>) (PV <printer-viewer>) &key FPATH FNAME GRAPHVIZ-PRG OUT-TYPE DPI VIEWER
Source

view.lisp (file)


Previous: , Up: Exported definitions   [Contents][Index]

6.1.4 Classes

Class: <edge> ()

@b(Описание:) класс @b(<edge>) представляет ребро графа.

Package

mnas-graph

Source

mnas-graph.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: start

Начальная вершина ребра

Initargs

:from

Readers

<edge>-from (generic function)

Writers

(setf <edge>-from) (generic function)

Slot: end

Конечная вершина ребра

Initargs

:to

Readers

<edge>-to (generic function)

Writers

(setf <edge>-to) (generic function)

Class: <graph> ()

@b(Описание:) класс @b(<graph>) представляет граф.

Package

mnas-graph

Source

mnas-graph.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: nodes

Хешированная таблица вершин графа

Initform

(make-hash-table)

Readers

<graph>-nodes (generic function)

Writers

(setf <graph>-nodes) (generic function)

Slot: edges

Хешированная таблица ребер графа

Initform

(make-hash-table)

Readers

<graph>-edges (generic function)

Writers

(setf <graph>-edges) (generic function)

Class: <node> ()

@b(Описание:) класс @b(<node>) представляет вершину графа.

Package

mnas-graph

Source

mnas-graph.lisp (file)

Direct superclasses

standard-object (class)

Direct methods
Direct slots
Slot: name

Имя вершины

Initargs

:name

Readers

<node>-name (generic function)

Writers

(setf <node>-name) (generic function)

Slot: owner

Владелец вершины объект типа graph

Initargs

:owner

Readers

<node>-owner (generic function)

Writers

(setf <node>-owner) (generic function)

Slot: counter

Количество, созданных вершин

Allocation

:class

Initform

0

Readers

<node>-counter (generic function)

Writers

(setf <node>-counter) (generic function)

Class: <pdf-printer-viewer> ()

PDF - принтер-просмотрщик

Package

mnas-graph/printer-viewer

Source

printer-viewer.lisp (file)

Direct superclasses

<printer-viewer> (class)

Direct methods

initialize-instance (method)

Class: <printer-viewer> ()

Принтер-просмотрщик

Package

mnas-graph/printer-viewer

Source

printer-viewer.lisp (file)

Direct superclasses

standard-object (class)

Direct subclasses
Direct methods
Direct slots
Slot: graphviz-prg

Программа для вывода

Initargs

:graphviz-prg

Initform

:filter-dot

Readers

printer-viewer-graphviz-prg (generic function)

Writers

(setf printer-viewer-graphviz-prg) (generic function)

Slot: dpi

Разрешение принтера

Initargs

:dpi

Initform

"300"

Readers

printer-viewer-dpi (generic function)

Writers

(setf printer-viewer-dpi) (generic function)

Slot: executable

Путь к выполняемой программе

Initargs

:executable

Initform

"c:/program files/internet explorer/iexplore.exe"

Readers

printer-viewer-executable (generic function)

Writers

(setf printer-viewer-executable) (generic function)

Slot: out-type

Формат файла для вывода

Initargs

:out-type

Initform

"pdf"

Readers

printer-viewer-out-type (generic function)

Writers

(setf printer-viewer-out-type) (generic function)

Class: <svg-printer-viewer> ()

SVG - принтер-просмотрщик

Package

mnas-graph/printer-viewer

Source

printer-viewer.lisp (file)

Direct superclasses

<printer-viewer> (class)

Direct methods

initialize-instance (method)


Previous: , Up: Definitions   [Contents][Index]

6.2 Internal definitions


Next: , Previous: , Up: Internal definitions   [Contents][Index]

6.2.1 Functions

Function: graphviz-prg KEY

@b(Описание:) функция @b(graphviz-prg) возвращает путь к программе dot или ее вариациям.

Package

mnas-graph/view

Source

view.lisp (file)

Function: make-filter-prg-path PROGRAM
Package

mnas-graph/filter

Source

filter.lisp (file)

Function: x-postamble &key OUT

@b(Описание:) функция @b(x-postamble) записывает постамбулу при выводе графа в поток @b(out) в формате gv-файла.

Package

mnas-graph/view

Source

view.lisp (file)

Function: x-preamble &key OUT NAME RANKDIR SHAPE

@b(Описание:) функция @b(x-preamble) выводит преамбулу при выводе графа в поток @b(out) в формате gv-файла.

Package

mnas-graph/view

Source

view.lisp (file)


Previous: , Up: Internal definitions   [Contents][Index]

6.2.2 Generic functions

Generic Function: printer-viewer-dpi OBJECT
Generic Function: (setf printer-viewer-dpi) NEW-VALUE OBJECT
Package

mnas-graph/printer-viewer

Methods
Method: printer-viewer-dpi (<PRINTER-VIEWER> <printer-viewer>)
Method: (setf printer-viewer-dpi) NEW-VALUE (<PRINTER-VIEWER> <printer-viewer>)

Разрешение принтера

Source

printer-viewer.lisp (file)

Generic Function: printer-viewer-executable OBJECT
Generic Function: (setf printer-viewer-executable) NEW-VALUE OBJECT
Package

mnas-graph/printer-viewer

Methods
Method: printer-viewer-executable (<PRINTER-VIEWER> <printer-viewer>)
Method: (setf printer-viewer-executable) NEW-VALUE (<PRINTER-VIEWER> <printer-viewer>)

Путь к выполняемой программе

Source

printer-viewer.lisp (file)

Generic Function: printer-viewer-graphviz-prg OBJECT
Generic Function: (setf printer-viewer-graphviz-prg) NEW-VALUE OBJECT
Package

mnas-graph/printer-viewer

Methods
Method: printer-viewer-graphviz-prg (<PRINTER-VIEWER> <printer-viewer>)
Method: (setf printer-viewer-graphviz-prg) NEW-VALUE (<PRINTER-VIEWER> <printer-viewer>)

Программа для вывода

Source

printer-viewer.lisp (file)

Generic Function: printer-viewer-out-type OBJECT
Generic Function: (setf printer-viewer-out-type) NEW-VALUE OBJECT
Package

mnas-graph/printer-viewer

Methods
Method: printer-viewer-out-type (<PRINTER-VIEWER> <printer-viewer>)
Method: (setf printer-viewer-out-type) NEW-VALUE (<PRINTER-VIEWER> <printer-viewer>)

Формат файла для вывода

Source

printer-viewer.lisp (file)


Previous: , Up: Top   [Contents][Index]

Appendix A Indexes


Next: , Previous: , Up: Indexes   [Contents][Index]

A.1 Concepts

Jump to:   F   L   M  
Index Entry  Section

F
File, Lisp, mnas-graph.asd: The mnas-graph․asd file
File, Lisp, mnas-graph/core/src/core/mnas-graph.lisp: The mnas-graph/core/src/core/mnas-graph․lisp file
File, Lisp, mnas-graph/demos/src/demos/demos.lisp: The mnas-graph/demos/src/demos/demos․lisp file
File, Lisp, mnas-graph/filter/src/filter/filter.lisp: The mnas-graph/filter/src/filter/filter․lisp file
File, Lisp, mnas-graph/printer-viewer/src/printer-viewer/printer-viewer.lisp: The mnas-graph/printer-viewer/src/printer-viewer/printer-viewer․lisp file
File, Lisp, mnas-graph/view/src/view/view.lisp: The mnas-graph/view/src/view/view․lisp file

L
Lisp File, mnas-graph.asd: The mnas-graph․asd file
Lisp File, mnas-graph/core/src/core/mnas-graph.lisp: The mnas-graph/core/src/core/mnas-graph․lisp file
Lisp File, mnas-graph/demos/src/demos/demos.lisp: The mnas-graph/demos/src/demos/demos․lisp file
Lisp File, mnas-graph/filter/src/filter/filter.lisp: The mnas-graph/filter/src/filter/filter․lisp file
Lisp File, mnas-graph/printer-viewer/src/printer-viewer/printer-viewer.lisp: The mnas-graph/printer-viewer/src/printer-viewer/printer-viewer․lisp file
Lisp File, mnas-graph/view/src/view/view.lisp: The mnas-graph/view/src/view/view․lisp file

M
mnas-graph.asd: The mnas-graph․asd file
mnas-graph/core/src/core: The mnas-graph/core/src/core module
mnas-graph/core/src/core/mnas-graph.lisp: The mnas-graph/core/src/core/mnas-graph․lisp file
mnas-graph/demos/src/demos: The mnas-graph/demos/src/demos module
mnas-graph/demos/src/demos/demos.lisp: The mnas-graph/demos/src/demos/demos․lisp file
mnas-graph/filter/src/filter: The mnas-graph/filter/src/filter module
mnas-graph/filter/src/filter/filter.lisp: The mnas-graph/filter/src/filter/filter․lisp file
mnas-graph/printer-viewer/src/printer-viewer: The mnas-graph/printer-viewer/src/printer-viewer module
mnas-graph/printer-viewer/src/printer-viewer/printer-viewer.lisp: The mnas-graph/printer-viewer/src/printer-viewer/printer-viewer․lisp file
mnas-graph/view/src/view: The mnas-graph/view/src/view module
mnas-graph/view/src/view/view.lisp: The mnas-graph/view/src/view/view․lisp file
Module, mnas-graph/core/src/core: The mnas-graph/core/src/core module
Module, mnas-graph/demos/src/demos: The mnas-graph/demos/src/demos module
Module, mnas-graph/filter/src/filter: The mnas-graph/filter/src/filter module
Module, mnas-graph/printer-viewer/src/printer-viewer: The mnas-graph/printer-viewer/src/printer-viewer module
Module, mnas-graph/view/src/view: The mnas-graph/view/src/view module

Jump to:   F   L   M  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.2 Functions

Jump to:   (   <  
C   D   F   G   I   M   N   O   P   R   T   V   X  
Index Entry  Section

(
(setf <edge>-from): Exported generic functions
(setf <edge>-from): Exported generic functions
(setf <edge>-to): Exported generic functions
(setf <edge>-to): Exported generic functions
(setf <graph>-edges): Exported generic functions
(setf <graph>-edges): Exported generic functions
(setf <graph>-nodes): Exported generic functions
(setf <graph>-nodes): Exported generic functions
(setf <node>-counter): Exported generic functions
(setf <node>-counter): Exported generic functions
(setf <node>-name): Exported generic functions
(setf <node>-name): Exported generic functions
(setf <node>-owner): Exported generic functions
(setf <node>-owner): Exported generic functions
(setf printer-viewer-dpi): Internal generic functions
(setf printer-viewer-dpi): Internal generic functions
(setf printer-viewer-executable): Internal generic functions
(setf printer-viewer-executable): Internal generic functions
(setf printer-viewer-graphviz-prg): Internal generic functions
(setf printer-viewer-graphviz-prg): Internal generic functions
(setf printer-viewer-out-type): Internal generic functions
(setf printer-viewer-out-type): Internal generic functions

<
<edge>-from: Exported generic functions
<edge>-from: Exported generic functions
<edge>-to: Exported generic functions
<edge>-to: Exported generic functions
<graph>-edges: Exported generic functions
<graph>-edges: Exported generic functions
<graph>-edges-count: Exported generic functions
<graph>-edges-count: Exported generic functions
<graph>-nodes: Exported generic functions
<graph>-nodes: Exported generic functions
<graph>-nodes-count: Exported generic functions
<graph>-nodes-count: Exported generic functions
<node>-counter: Exported generic functions
<node>-counter: Exported generic functions
<node>-name: Exported generic functions
<node>-name: Exported generic functions
<node>-owner: Exported generic functions
<node>-owner: Exported generic functions

C
connected-nodes: Exported generic functions
connected-nodes: Exported generic functions

D
demo-1: Exported functions
demo-2: Exported functions
demo-3: Exported functions
demo-4: Exported functions
demo-5: Exported functions

F
find-edge: Exported generic functions
find-edge: Exported generic functions
find-node: Exported generic functions
find-node: Exported generic functions
Function, demo-1: Exported functions
Function, demo-2: Exported functions
Function, demo-3: Exported functions
Function, demo-4: Exported functions
Function, demo-5: Exported functions
Function, graphviz-prg: Internal functions
Function, make-filter-prg-path: Internal functions
Function, make-graph: Exported functions
Function, make-random-graph: Exported functions
Function, x-postamble: Internal functions
Function, x-preamble: Internal functions

G
Generic Function, (setf <edge>-from): Exported generic functions
Generic Function, (setf <edge>-to): Exported generic functions
Generic Function, (setf <graph>-edges): Exported generic functions
Generic Function, (setf <graph>-nodes): Exported generic functions
Generic Function, (setf <node>-counter): Exported generic functions
Generic Function, (setf <node>-name): Exported generic functions
Generic Function, (setf <node>-owner): Exported generic functions
Generic Function, (setf printer-viewer-dpi): Internal generic functions
Generic Function, (setf printer-viewer-executable): Internal generic functions
Generic Function, (setf printer-viewer-graphviz-prg): Internal generic functions
Generic Function, (setf printer-viewer-out-type): Internal generic functions
Generic Function, <edge>-from: Exported generic functions
Generic Function, <edge>-to: Exported generic functions
Generic Function, <graph>-edges: Exported generic functions
Generic Function, <graph>-edges-count: Exported generic functions
Generic Function, <graph>-nodes: Exported generic functions
Generic Function, <graph>-nodes-count: Exported generic functions
Generic Function, <node>-counter: Exported generic functions
Generic Function, <node>-name: Exported generic functions
Generic Function, <node>-owner: Exported generic functions
Generic Function, connected-nodes: Exported generic functions
Generic Function, find-edge: Exported generic functions
Generic Function, find-node: Exported generic functions
Generic Function, graph-clear: Exported generic functions
Generic Function, inlet-edges: Exported generic functions
Generic Function, inlet-nodes: Exported generic functions
Generic Function, insert-to: Exported generic functions
Generic Function, nea-from-nodes: Exported generic functions
Generic Function, nea-to-nodes: Exported generic functions
Generic Function, outlet-edges: Exported generic functions
Generic Function, outlet-nodes: Exported generic functions
Generic Function, printer-viewer-dpi: Internal generic functions
Generic Function, printer-viewer-executable: Internal generic functions
Generic Function, printer-viewer-graphviz-prg: Internal generic functions
Generic Function, printer-viewer-out-type: Internal generic functions
Generic Function, remove-from: Exported generic functions
Generic Function, to-graphviz: Exported generic functions
Generic Function, to-string: Exported generic functions
Generic Function, view-graph: Exported generic functions
Generic Function, view-graph-new: Exported generic functions
graph-clear: Exported generic functions
graph-clear: Exported generic functions
graphviz-prg: Internal functions

I
inlet-edges: Exported generic functions
inlet-edges: Exported generic functions
inlet-nodes: Exported generic functions
insert-to: Exported generic functions
insert-to: Exported generic functions
insert-to: Exported generic functions

M
make-filter-prg-path: Internal functions
make-graph: Exported functions
make-random-graph: Exported functions
Method, (setf <edge>-from): Exported generic functions
Method, (setf <edge>-to): Exported generic functions
Method, (setf <graph>-edges): Exported generic functions
Method, (setf <graph>-nodes): Exported generic functions
Method, (setf <node>-counter): Exported generic functions
Method, (setf <node>-name): Exported generic functions
Method, (setf <node>-owner): Exported generic functions
Method, (setf printer-viewer-dpi): Internal generic functions
Method, (setf printer-viewer-executable): Internal generic functions
Method, (setf printer-viewer-graphviz-prg): Internal generic functions
Method, (setf printer-viewer-out-type): Internal generic functions
Method, <edge>-from: Exported generic functions
Method, <edge>-to: Exported generic functions
Method, <graph>-edges: Exported generic functions
Method, <graph>-edges-count: Exported generic functions
Method, <graph>-nodes: Exported generic functions
Method, <graph>-nodes-count: Exported generic functions
Method, <node>-counter: Exported generic functions
Method, <node>-name: Exported generic functions
Method, <node>-owner: Exported generic functions
Method, connected-nodes: Exported generic functions
Method, find-edge: Exported generic functions
Method, find-node: Exported generic functions
Method, graph-clear: Exported generic functions
Method, inlet-edges: Exported generic functions
Method, insert-to: Exported generic functions
Method, insert-to: Exported generic functions
Method, nea-from-nodes: Exported generic functions
Method, nea-to-nodes: Exported generic functions
Method, outlet-edges: Exported generic functions
Method, printer-viewer-dpi: Internal generic functions
Method, printer-viewer-executable: Internal generic functions
Method, printer-viewer-graphviz-prg: Internal generic functions
Method, printer-viewer-out-type: Internal generic functions
Method, remove-from: Exported generic functions
Method, remove-from: Exported generic functions
Method, to-graphviz: Exported generic functions
Method, to-graphviz: Exported generic functions
Method, to-graphviz: Exported generic functions
Method, to-string: Exported generic functions
Method, to-string: Exported generic functions
Method, to-string: Exported generic functions
Method, view-graph: Exported generic functions
Method, view-graph-new: Exported generic functions

N
nea-from-nodes: Exported generic functions
nea-from-nodes: Exported generic functions
nea-to-nodes: Exported generic functions
nea-to-nodes: Exported generic functions

O
outlet-edges: Exported generic functions
outlet-edges: Exported generic functions
outlet-nodes: Exported generic functions

P
printer-viewer-dpi: Internal generic functions
printer-viewer-dpi: Internal generic functions
printer-viewer-executable: Internal generic functions
printer-viewer-executable: Internal generic functions
printer-viewer-graphviz-prg: Internal generic functions
printer-viewer-graphviz-prg: Internal generic functions
printer-viewer-out-type: Internal generic functions
printer-viewer-out-type: Internal generic functions

R
remove-from: Exported generic functions
remove-from: Exported generic functions
remove-from: Exported generic functions

T
to-graphviz: Exported generic functions
to-graphviz: Exported generic functions
to-graphviz: Exported generic functions
to-graphviz: Exported generic functions
to-string: Exported generic functions
to-string: Exported generic functions
to-string: Exported generic functions
to-string: Exported generic functions

V
view-graph: Exported generic functions
view-graph: Exported generic functions
view-graph-new: Exported generic functions
view-graph-new: Exported generic functions

X
x-postamble: Internal functions
x-preamble: Internal functions

Jump to:   (   <  
C   D   F   G   I   M   N   O   P   R   T   V   X  

Next: , Previous: , Up: Indexes   [Contents][Index]

A.3 Variables

Jump to:   *  
C   D   E   G   N   O   S  
Index Entry  Section

*
*filter-circo*: Exported special variables
*filter-dot*: Exported special variables
*filter-fdp*: Exported special variables
*filter-neato*: Exported special variables
*filter-patchwork*: Exported special variables
*filter-sfdp*: Exported special variables
*filter-twopi*: Exported special variables
*graph-count*: Exported special variables
*output-path*: Exported special variables
*viewer-path*: Exported special variables

C
counter: Exported classes

D
dpi: Exported classes

E
edges: Exported classes
end: Exported classes
executable: Exported classes

G
graphviz-prg: Exported classes

N
name: Exported classes
nodes: Exported classes

O
out-type: Exported classes
owner: Exported classes

S
Slot, counter: Exported classes
Slot, dpi: Exported classes
Slot, edges: Exported classes
Slot, end: Exported classes
Slot, executable: Exported classes
Slot, graphviz-prg: Exported classes
Slot, name: Exported classes
Slot, nodes: Exported classes
Slot, out-type: Exported classes
Slot, owner: Exported classes
Slot, start: Exported classes
Special Variable, *filter-circo*: Exported special variables
Special Variable, *filter-dot*: Exported special variables
Special Variable, *filter-fdp*: Exported special variables
Special Variable, *filter-neato*: Exported special variables
Special Variable, *filter-patchwork*: Exported special variables
Special Variable, *filter-sfdp*: Exported special variables
Special Variable, *filter-twopi*: Exported special variables
Special Variable, *graph-count*: Exported special variables
Special Variable, *output-path*: Exported special variables
Special Variable, *viewer-path*: Exported special variables
start: Exported classes

Jump to:   *  
C   D   E   G   N   O   S  

Previous: , Up: Indexes   [Contents][Index]

A.4 Data types

Jump to:   <  
C   M   P   S  
Index Entry  Section

<
<edge>: Exported classes
<graph>: Exported classes
<node>: Exported classes
<pdf-printer-viewer>: Exported classes
<printer-viewer>: Exported classes
<svg-printer-viewer>: Exported classes

C
Class, <edge>: Exported classes
Class, <graph>: Exported classes
Class, <node>: Exported classes
Class, <pdf-printer-viewer>: Exported classes
Class, <printer-viewer>: Exported classes
Class, <svg-printer-viewer>: Exported classes

M
mnas-graph: The mnas-graph system
mnas-graph: The mnas-graph package
mnas-graph/core: The mnas-graph/core system
mnas-graph/demos: The mnas-graph/demos system
mnas-graph/demos: The mnas-graph/demos package
mnas-graph/filter: The mnas-graph/filter system
mnas-graph/filter: The mnas-graph/filter package
mnas-graph/printer-viewer: The mnas-graph/printer-viewer system
mnas-graph/printer-viewer: The mnas-graph/printer-viewer package
mnas-graph/view: The mnas-graph/view system
mnas-graph/view: The mnas-graph/view package

P
Package, mnas-graph: The mnas-graph package
Package, mnas-graph/demos: The mnas-graph/demos package
Package, mnas-graph/filter: The mnas-graph/filter package
Package, mnas-graph/printer-viewer: The mnas-graph/printer-viewer package
Package, mnas-graph/view: The mnas-graph/view package

S
System, mnas-graph: The mnas-graph system
System, mnas-graph/core: The mnas-graph/core system
System, mnas-graph/demos: The mnas-graph/demos system
System, mnas-graph/filter: The mnas-graph/filter system
System, mnas-graph/printer-viewer: The mnas-graph/printer-viewer system
System, mnas-graph/view: The mnas-graph/view system

Jump to:   <  
C   M   P   S