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. The axes 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. The axes 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,:).

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

Совет

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

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

См. также

| |

Введенный в R2018a