Traverse biograph object by following adjacent nodes
[
disc
, pred
, closed
] = traverse(BGObj
, S
)[...] = traverse(
BGObj
, S
, ...'Depth', DepthValue
, ...)[...] = traverse(
BGObj
, S
, ...'Directed', DirectedValue
, ...)[...] = traverse(
BGObj
, S
, ...'Method', MethodValue
, ...)
BGObj  Biograph object created by biograph (object
constructor). 
S  Integer that indicates the source node in BGObj . 
DepthValue  Integer that indicates a node in BGObj that
specifies the depth of the search. Default is Inf (infinity). 
DirectedValue  Property that indicates whether graph represented by an NbyN
adjacency matrix extracted from a biograph object, BGObj is
directed or undirected. Enter false for an undirected
graph. This results in the upper triangle of the sparse matrix being
ignored. Default is true . 
MethodValue  Character vector that specifies the algorithm used to traverse
the graph. Choices are:

Tip For introductory information on graph theory functions, see Graph Theory Functions. 
[
traverses the
directed graph represented by an NbyN adjacency matrix extracted
from a biograph object, disc
, pred
, closed
] = traverse(BGObj
, S
)BGObj
, starting
from the node indicated by integer S
. In the NbyN
sparse matrix, all nonzero entries indicate the presence of an edge. disc
is
a vector of node indices in the order in which they are discovered. pred
is
a vector of predecessor node indices (listed in the order of the node
indices) of the resulting spanning tree. closed
is
a vector of node indices in the order in which they are closed.
[...] = traverse(
calls BGObj
, S
, ...'PropertyName
', PropertyValue
, ...)traverse
with
optional properties that use property name/property value pairs. You
can specify one or more properties in any order. Each PropertyName
must
be enclosed in single quotes and is case insensitive. These property
name/property value pairs are as follows:
specifies the depth of the search. [...] = traverse(
BGObj
, S
, ...'Depth', DepthValue
, ...)DepthValue
is
an integer indicating a node in the graph represented by the NbyN
adjacency matrix extracted from a biograph object, BGObj
.
Default is Inf
(infinity).
indicates whether the graph
represented by the NbyN adjacency matrix extracted from a biograph
object, [...] = traverse(
BGObj
, S
, ...'Directed', DirectedValue
, ...)BGObj
is directed or undirected.
Set DirectedValue
to false
for
an undirected graph. This results in the upper triangle of the sparse
matrix being ignored. Default is true
.
lets you specify the algorithm
used to traverse the graph represented by the NbyN adjacency matrix
extracted from a biograph object, [...] = traverse(
BGObj
, S
, ...'Method', MethodValue
, ...)BGObj
.
Choices are:
'BFS'
— Breadthfirst search.
Time complexity is O(N+E)
, where N
and E
are
number of nodes and edges respectively.
'DFS'
— Default algorithm.
Depthfirst search. Time complexity is O(N+E)
,
where N
and E
are number of
nodes and edges respectively.
[1] Sedgewick, R., (2002). Algorithms in C++, Part 5 Graph Algorithms (AddisonWesley).
[2] Siek, J.G., Lee, LQ, and Lumsdaine, A. (2002). The Boost Graph Library User Guide and Reference Manual, (Upper Saddle River, NJ:Pearson Education).
allshortestpaths
 biograph
 conncomp
 graphtraverse
 isdag
 isomorphism
 isspantree
 maxflow
 minspantree
 shortestpath
 topoorder