outedges

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

Описание

пример

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

пример

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

Примеры

свернуть все

Создайте неориентированный мультиграф с тремя узлами и четырьмя ребрами. Найдите исходящие ребра узла 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) являются тем же самым.

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

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

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

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

Определите исходящие ребра и преемников узла 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')

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

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

свернуть все

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

Пример: G = graph(1,2)

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

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

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

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

Пример: outedges(G,'A')

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

свернуть все

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

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

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

Советы

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

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

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

| | |

Введенный в R2018a