Графы
Расчет параметров графа
С помощью данной функции осуществляется расчет количества вершин и ребер в выбранном графе.
Выходная информация
- Таблица Количество вершин и ребер графа (подробнее см. в этом разделе).
Поиск ближайших вершин
С помощью данной функции осуществляется определение id вершин, ближайших к указанным координатам, и расстояний между ними. Может быть вычислено как для одной точки, так и для нескольких точек.
Параметры блока:
- Введите координаты долготы – координата долготы точки, для которой производится поиск ближайшей вершины в графе: восточная долгота до 180, западная долгота до -180.
- Введите координаты широты – координата широты точки, для которой производится поиск ближайшей вершины в графе: северная широта до +90, южная широта до -90.
Выходная информация
- Таблица Ближайшие вершины (подробнее см. в этом разделе).
Вычисление k кратчайших путей в графе
Определение k кратчайших путей между парой заданных пользователем вершин в графе
Параметры блока:
- Количество маршрутов – k количество маршрутов, где k = [2,N] с типом данных int
- Введите номер точки отправления – планируемый номер вершины отправления в графе — индекс вершины графа
- Введите номер точки прибытия – планируемый номер вершины прибытия в графе — индекс вершины графа
Выходная информация
- Изображение Кратчайшие пути в графе.