inedges

Входящие ребра к узлу

Описание

пример

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

пример

[eid,nid] = inedges(G,nodeID) дополнительно возвращает идентификаторы узла узлов-предшественников, соединенных с nodeID ребрами в eid.

Примеры

свернуть все

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

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

     1    2 
     1    2 
     1    3 
     2    3 

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

     3
     4

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

     1    3 
     2    3 

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

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

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

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

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

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

     4
    13
    16

nid = 3×1

     2
     5
     6

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

     2    1       1   
     5    1       1   
     6    1       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.

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

свернуть все

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

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

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

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

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

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

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

свернуть все

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

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

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

Советы

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

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

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

| |

Введенный в R2018a