Анализ графов на ЭВМ. Методические указания. Макарычев П.П - 30 стр.

UptoLike

30
Таблица 1
Имя функции
Описание
GCreate
Генерация графа случайным образом
EccentList
Вычисление эксцентриситетов всех
вершин графа
GDiametr
Находит диаметр графа M
GRadius
Находит радиус графа M
CentralList
Находит центральные вершины графа M
PeriphList
Находит периферийные вершины графа M
GraphComplement
Дополнение графа
DeleteVertex
Удаляет n-ую вершину графа M
GCreateOr
Генерация ориентированного графа
случайным образом
GTranslate
Перевод матрицы смежности в матрицу
инциденций
X
Визуализация неориентированного графа
по оси Х
Y
Визуализация неориентированного графа
по оси У
X_Or
Визуализация ориентированного графа по
Х без стрелок
Y_Or
Визуализация ориентированного графа по
У без стрелок
StX_Or
Визуализация стрелок ориентированного
графа по оси Х
StY_Or
Визуализация стрелок ориентированного
графа по оси У
Таблица 1
    Имя функции                              Описание

GCreate                      Генерация графа случайным образом

EccentList                   Вычисление эксцентриситетов всех
                  вершин графа

GDiametr                     Находит диаметр графа M

GRadius                      Находит радиус графа M

CentralList                  Находит центральные вершины графа M

PeriphList                   Находит периферийные вершины графа M

GraphComplement              Дополнение графа

DeleteVertex                 Удаляет n-ую вершину графа M

GCreateOr                    Генерация ориентированного графа
                  случайным образом

GTranslate                   Перевод матрицы смежности в матрицу
                  инциденций

X                            Визуализация неориентированного графа
                  по оси Х

Y                            Визуализация неориентированного графа
                  по оси У

X_Or                         Визуализация ориентированного графа по
                  Х без стрелок

Y_Or                         Визуализация ориентированного графа по
                  У без стрелок

StX_Or                       Визуализация стрелок ориентированного
                  графа по оси Х

StY_Or                       Визуализация стрелок ориентированного
                  графа по оси У




                                        30