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)

Figure contains an axes. The axes contains an object of type graphplot.

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