predecessors

Предшественники узла

Описание

пример

preIDs = predecessors(G,nodeID) возвращает узлы-предшественников узла в ориентированном графе G заданный nodeID. Узлы-предшественники формируют ориентированные ребра с preIDs как исходные узлы и nodeID как целевой узел.

Примеры

свернуть все

Создайте и постройте ориентированного графа и определите узлы-предшественников узла 'e'.

s = [1 1 1 2 2 3 3 7 8];
t = [2 3 4 5 6 7 8 5 5];
names = {'a' 'b' 'c' 'd' 'e' 'f' 'g' 'h'};
G = digraph(s,t,[],names);
plot(G)

preIDs = predecessors(G,'e')
preIDs = 3x1 cell
    {'b'}
    {'g'}
    {'h'}

Входные параметры

свернуть все

Введите график в виде digraph объект. Используйте digraph создать объект ориентированного графа.

Пример: G = digraph([1 2],[2 3])

Идентификатор узла в виде одного из значений в этой таблице.

ЗначениеПример
Скалярный индекс узла1
Имя узла вектора символов'A'
Имя узла строкового скаляра"A"

Пример: preIDs = predecessors(G,3) находит узлы-предшественников узла 3.

Выходные аргументы

свернуть все

Идентификаторы узла-предшественники, возвращенные как узел индексы или имена узла.

  • Если nodeID числовой индекс узла, затем preIDs содержит числовые индексы узла.

  • Если nodeID имя узла, затем preIDs содержит имена узла.

Советы

  • Для мультиграфов с несколькими ребрами между теми же двумя узлами, выходом inedges может быть более длинным, чем тот из predecessors, с тех пор может быть несколько входящих ребер от некоторых предшественников.

Смотрите также

| | | |

Введенный в R2015b