Exponenta Banner
exponenta event banner

outedges

Исходящие края от узла

свернуть все на странице

Синтаксис

eid = outedges(G,nodeID)
[eid,nid] = outedges(G,nodeID)

Описание

пример

eid = outedges(G,nodeID) возвращает индексы всех исходящих краев от узла nodeID в графике G.

пример

[eid,nid] = outedges(G,nodeID) дополнительно возвращает узлы преемника nid, которые соединяются с nodeID краями eid.

Примеры

свернуть все

Скрипт Open Live Script

Создайте неориентированный мультиграф с тремя узлами и четырьмя краями. Найдите исходящие края узла 2.

G = graph([1 1 1 2],[2 2 3 3]);
G.Edges
ans=4×1 table
    EndNodes
    ________

     1    2 
     1    2 
     1    3 
     2    3 


eid = outedges(G,2)
eid = 3×1

     1
     2
     4

Векторный eid содержит индексы к строкам в таблице G.Edges. Используйте вектор, чтобы индексировать в G.Edges Края.

G.Edges(eid,:)
ans=3×1 table
    EndNodes
    ________

     1    2 
     1    2 
     2    3

Для неориентированных графов края (1,2) и (2,1) являются тем же самым.

Скрипт Open Live Script

Постройте график графика и подсветите исходящие края и преемников выбранного узла.

Создайте и постройте график ориентированного графа с помощью матрицы смежности bucky. Подсветите узел 10 для ссылки.

G = digraph(bucky);
p = plot(G);
highlight(p,10,'NodeColor','r','MarkerSize',10)

Определите исходящие края и преемников узла 10. Подсветите эти узлы и края.

[eid,nid] = outedges(G,10)
eid = 3×1

    28
    29
    30


nid = 3×1

     6
     9
    12


X = G.Edges(eid,:)
X=3×2 table
    EndNodes    Weight
    ________    ______

    10     6      1   
    10     9      1   
    10    12      1   


highlight(p,nid,'NodeColor','g','MarkerSize',9)
highlight(p,'Edges',eid,'EdgeColor','g')

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

свернуть все

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

Пример: G = график (1,2)

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

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

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

Пример: outedges (G, 1)

Пример: outedges (G)

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

свернуть все

Граничные индексы, возвращенные как вектор - столбец. Можно использовать граничные индексы, чтобы индексировать в граничную таблицу графика с G.Edges(eid,:).

Идентификаторы узла преемников, возвращенных как индексы узла, если nodeID является числовым, или как имена узла, если nodeID является именем узла. Используйте findnode(G,nid), чтобы преобразовать имена узла в индексы узла. Можно использовать индексы узла, чтобы индексировать в таблицу узлов графика с G.Nodes(nid,:).

Идентификаторы узла в nid совпадают с возвращенными функцией successors. Однако, если существует несколько исходящих краев к тому же узлу, этот узел перечислен несколько раз в nid.

Советы

  • Условно, для неориентированных графов, весь граничный инцидент к узлу считается исходящими краями. Используйте inedges, чтобы найти входящие края в ориентированном графе.

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

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

| | |

Представленный в R2018a

Была ли эта тема полезной?
Документация MATLAB
Поддержка