Incoming edges to node
Incoming Edges of Selected Node
Create a multigraph with three nodes and four edges. Find the incoming edges of node 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
ans=2×1 table EndNodes ________ 1 3 2 3
Find Incoming Edges and Node Predecessors
Plot a graph and highlight the incoming edges and predecessors of a selected node.
Create and plot a directed graph using the
bucky adjacency matrix. Highlight node 1 for reference.
G = digraph(bucky); p = plot(G); highlight(p,1,'NodeColor','r','MarkerSize',10)
Determine the incoming edges and predecessors of node 1. Highlight these nodes and edges.
[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
nodeID — Node identifier
node index | node name
Node identifier, specified as one of the values in this table.
|Scalar node index|
|Character vector node name|
|String scalar node name|
eid — Edge indices
Edge indices, returned as a column vector. You can use the edge indices to
index into the edges table of the graph with
nid — Node IDs of predecessors
node indices | node names
Node IDs of predecessors, returned as node indices if
nodeID is numeric, or as node names if
nodeID is a node name. Use
findnode(G,nid) to convert node names into node
indices. You can use node indices to index into the nodes table of the graph
The node IDs in
nid are the same as those returned by
predecessors function. However, if there are
multiple incoming edges from the same node, this node is listed more than
By convention, for undirected graphs, all edges incident to a node are considered to be outgoing edges. Use
outedgeswith undirected graphs.
For graphs with multiple edges,
predecessorscan return arrays of different lengths, since there can be multiple incoming edges from some of the predecessors.
C/C++ Code Generation
Generate C and C++ code using MATLAB® Coder™.
Usage notes and limitations:
The node identifier
nodeIDmust be a numeric node index of the input graph
G. Node name is not supported.
Run code in the background using MATLAB®
backgroundPool or accelerate code with Parallel Computing Toolbox™
Introduced in R2018a