Exponenta Banner

График::

Возвращает "лучшие" инцидентные ребра.

Блокноты MuPAD® будут демонтированы в будущем релизе. Используйте live скрипты MATLAB® вместо этого.

Live скрипты MATLAB поддерживают большую часть функциональности MuPAD, хотя существуют некоторые различия. Для получения дополнительной информации смотрите, Преобразовывают Notebook MuPAD в Live скрипты MATLAB.

Синтаксис

Graph::getBestAdjacentEdge(G, Vertex, Vertices, <Min | Max>, <Weights | Costs>)

Описание

Graph::getBestAdjacentEdge(G, Vertex) возвращает лучшее инцидентное ребро согласно заданным атрибутам.

Graph::getBestAdjacentEdge(G, Vertex, Vertices) возвращает вершину v из Vertices. Лучшее ребро (Вершина, v) согласно спецификациям.

Примеры

Пример 1

Давайте создадим график и давайте узнаем ребро с наименьшим количеством веса:

G1 := Graph([1, a, 3, 4], [[1, a], [1, 3], [1, 4]], 
            EdgeWeights = [10, 20, 30],
            EdgeCosts = [30, 20, 10]):
Graph::getBestAdjacentEdge(G1, [1], Graph::getVertices(G1)), 
Graph::getBestAdjacentEdge(G1, [1], Graph::getVertices(G1),
                                             Min, Weights)

Результат показывает, что ребро [1] имеет наименьшее количество веса. Это также показывает, что Min и Weights являются значениями по умолчанию, если не использовано. Затем, мы хотим знать ребро с максимальным весом:

Graph::getBestAdjacentEdge(G1, [1], Graph::getVertices(G1), Max)

Вершина с максимальным весом является ребром [1,4]. Теперь мы взглянули на затраты. Минимальное ребро стоимости может быть найдено с:

Graph::getBestAdjacentEdge(G1, [1], Graph::getVertices(G1), Costs)

Таким образом, вершина с максимальным весом является также ребром с минимальными затратами. Наконец давайте искать ребро с максимальными затратами:

Graph::getBestAdjacentEdge(G1, [1], Graph::getVertices(G1),
                                               Costs, Max)

Параметры

G

График

Vertex

Одна вершина G.

Vertices

Вершины в G.

Опции

Min

Если утверждено, ребро с минимальным атрибутом будет найдено. (Значение по умолчанию)

Max

Если утверждено, ребро с максимальным атрибутом будет найдено.

Weights

Если утверждено, вес ребра будет использоваться для сравнения. (Значение по умолчанию)

Costs

Если утверждено, затраты ребра будут использоваться для сравнения.

Возвращаемые значения

Вершина

Документация Symbolic Math Toolbox
Поддержка