exponenta event banner

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. The axes 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. The axes 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