Graph::getBestAdjacentEdge
Возвращает "лучшие" инцидентные ребра.
Блокноты 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)
Параметры
|
График |
|
Одна вершина |
|
Вершины в |
Опции
|
Если утверждено, ребро с минимальным атрибутом будет найдено. (Значение по умолчанию) |
|
Если утверждено, ребро с максимальным атрибутом будет найдено. |
|
Если утверждено, вес ребра будет использоваться в сравнении. (Значение по умолчанию) |
|
Если утверждено, затраты ребра будут использоваться в сравнении. |
Возвращаемые значения
Вершина