主要内容GydF4y2Ba

搜索GydF4y2Ba

宽度第一图搜索GydF4y2Ba

折叠所有页面GydF4y2Ba

句法GydF4y2Ba

v = bfsearch（g，s）GydF4y2Ba
t = bfsearch（g，s，事件）GydF4y2Ba
[t，e] = bfsearch（g，s，事件）GydF4y2Ba
[GydF4y2Ba___GydF4y2Ba] = bfsearch（GydF4y2Ba___GydF4y2Ba，'重启'，tf）GydF4y2Ba

描述GydF4y2Ba

例子GydF4y2Ba

V.GydF4y2Ba= bfsearch（GydF4y2BaGGydF4y2Ba那GydF4y2BaS.GydF4y2Ba）GydF4y2Ba适用GydF4y2Ba广度优先搜索GydF4y2Ba图表GydF4y2BaGGydF4y2Ba开始节点GydF4y2BaS.GydF4y2Ba. 这个result is a vector of node IDs in order of their discovery.

例子GydF4y2Ba

T.GydF4y2Ba= bfsearch（GydF4y2BaGGydF4y2Ba那GydF4y2BaS.GydF4y2Ba那GydF4y2Ba活动GydF4y2Ba）GydF4y2Ba通过标记一个或多个搜索事件定制广度优先搜索的输出。例如，GydF4y2BaT=bfsearch（G，s，'allevents'）GydF4y2Ba返回一个包含所有标记的事件表，GydF4y2BaX = bfsearch（G，S， 'edgetonew'）GydF4y2Ba返回边缘的矩阵或单元格数组。GydF4y2Ba

[GydF4y2BaT.GydF4y2Ba那GydF4y2BaE.GydF4y2Ba] = bfsearch（GydF4y2BaGGydF4y2Ba那GydF4y2BaS.GydF4y2Ba那GydF4y2Ba活动GydF4y2Ba）GydF4y2Ba另外返回边缘指数的向量GydF4y2BaE.GydF4y2Ba什么时候GydF4y2Ba活动GydF4y2Ba设置为GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba， 要么GydF4y2Ba'Edgetofination'GydF4y2Ba. 这个edge indices are for unique identification of edges in a multigraph.

例子GydF4y2Ba

[GydF4y2Ba___GydF4y2Ba] = bfsearch（GydF4y2Ba___GydF4y2Ba，'重新开始'，GydF4y2BaTFGydF4y2Ba）GydF4y2Ba哪里GydF4y2BaTFGydF4y2Ba是GydF4y2Ba真的GydF4y2Ba，如果无法从发现的节点访问新节点，则重新启动搜索。您可以在以前的语法中使用任何输入或输出参数组合。此选项可确保宽度优先搜索到达图形中的所有节点和边，即使无法从起始节点到达这些节点和边，GydF4y2BaS.GydF4y2Ba。GydF4y2Ba

例子GydF4y2Ba

全部收缩GydF4y2Ba

打开直播脚本GydF4y2Ba

创建并绘制图形。GydF4y2Ba

S = [1 1 1 1 2 2 2 2 2];t = [3 5 4 2 6 10 7 9 8];g =图（s，t）;情节（g）GydF4y2Ba

图包含轴。轴包含Type Graphplot的对象。GydF4y2Ba

在节点2开始执行宽度搜索图表。结果指示节点发现的顺序。GydF4y2Ba

v = bfsearch（g，2）GydF4y2Ba
五=GydF4y2Ba10×1GydF4y2Ba2 1 6 7 8 9 10 3 4 5GydF4y2Ba
打开直播脚本GydF4y2Ba

创建并绘制定向图。GydF4y2Ba

s=[1 1 2 3 4 6]；t=[2 4 5 6 7 4 1 4]；G=有向图（s，t）；地块（G）GydF4y2Ba

图包含轴。轴包含Type Graphplot的对象。GydF4y2Ba

在节点1开始的图表上执行广度首次搜索。指定GydF4y2Ba'拒绝'GydF4y2Ba返回包含算法中所有事件的表。GydF4y2Ba

t = bfsearch（g，1，GydF4y2Ba'拒绝'GydF4y2Ba）GydF4y2Ba
T =GydF4y2Ba14×4表GydF4y2Ba事件节点边缘EdgeIndex ________________ ____ __________ _________的StartNode 1的NaN楠楠discovernode 1的NaN楠楠edgetonew的NaN 1 2 1 discovernode 2的NaN楠楠edgetonew的NaN 1 4 2 discovernode 4的NaN楠楠edgetonew的NaN 1 5 3 discovernode 5的NaN楠楠finishnode 1为NaN楠楠edgetodiscovered的NaN 2 5 4 2 finishnode楠楠的NaN edgetofinished的NaN 4 1 8 4 finishnode楠楠的NaN finishnode 5的NaN楠楠GydF4y2Ba

要遵循算法中的步骤，请从上到下读取表中的事件。例如：GydF4y2Ba

  1. 算法从节点1开始GydF4y2Ba

  2. 节点1和节点2之间发现了边缘GydF4y2Ba

  3. 节点2发现GydF4y2Ba

  4. 等等...GydF4y2Ba

打开直播脚本GydF4y2Ba

使用多个组件执行宽度搜索图形，然后根据搜索结果突出显示图形节点和边缘。GydF4y2Ba

创建并绘制定向图。该图具有两个弱连接的组件。GydF4y2Ba

S = [1 1 2 2 2 3 4 7 8 8 8 8];T = [3 4 7 5 6 2 6 2 9 10 11 12];g = digraph（s，t）;p = plot（g，GydF4y2Ba'布局'GydF4y2Ba那GydF4y2Ba“分层”GydF4y2Ba）;GydF4y2Ba

图包含轴。轴包含Type Graphplot的对象。GydF4y2Ba

c = conncomp（g，GydF4y2Ba“类型”GydF4y2Ba那GydF4y2Ba'虚弱的'GydF4y2Ba）GydF4y2Ba
c=GydF4y2Ba1×12GydF4y2Ba1 1 1 1 1 1 1 2 2 2 2 2GydF4y2Ba

从节点2开始对图形执行广度优先搜索，并标记GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetofination'GydF4y2Ba， 和GydF4y2Ba“startnode”GydF4y2Ba事件。指定GydF4y2Ba重新开始GydF4y2Ba作为GydF4y2Ba真的GydF4y2Ba只要有无法达到的剩余节点，都会重新启动搜索。GydF4y2Ba

事件= {GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetofination'GydF4y2Ba那GydF4y2Ba“startnode”GydF4y2Ba};T = bfsearch（G，2，事件GydF4y2Ba“重新启动”GydF4y2Ba，真的）GydF4y2Ba
T =GydF4y2Ba15×4表GydF4y2Ba事件节点边缘EdgeIndex ______________ ____ __________ _________的StartNode 2的NaN楠楠edgetonew的NaN 2 5 3 edgetonew的NaN 2 6 4 edgetonew的NaN 2 7 5 edgetofinished的NaN 7 2 8的StartNode 1的NaN楠楠edgetonew的NaN 1 3 1 edgetonew的NaN 1 4 2 edgetofinished的NaN3 2 6 edgetofinished的NaN 4 6 7 8的StartNode楠楠的NaN edgetonew的NaN 8 9 9 edgetonew的NaN 8 10 10 edgetonew的NaN 8 11 11 edgetonew的NaN 8 12 12GydF4y2Ba

什么时候GydF4y2Ba重新开始GydF4y2Ba是GydF4y2Ba真的GydF4y2Ba， 这GydF4y2Ba“startnode”GydF4y2Ba事件返回有关算法重新启动搜索时的信息。GydF4y2Ba

突出基于事件的图形：GydF4y2Ba

  • 颜色启动节点红色。GydF4y2Ba

  • 绿色边是GydF4y2Ba“edgetonew”GydF4y2Ba

  • 黑边是GydF4y2Ba'Edgetofination'GydF4y2Ba

亮点（p，GydF4y2Ba'边缘'GydF4y2Ba，T.EdgeIndex（T.Event ==GydF4y2Ba“edgetonew”GydF4y2Ba），GydF4y2Ba'Edgecolor'GydF4y2Ba那GydF4y2Ba“g”GydF4y2Ba）亮点（P，GydF4y2Ba'边缘'GydF4y2Ba，T.EdgeIndex（T.Event ==GydF4y2Ba'Edgetofination'GydF4y2Ba），GydF4y2Ba'Edgecolor'GydF4y2Ba那GydF4y2Ba“k”GydF4y2Ba）突出显示（p，t.node（〜isnan（t.node）），GydF4y2Ba“NodeColor”GydF4y2Ba那GydF4y2Ba'r'GydF4y2Ba）GydF4y2Ba

图包含轴。轴包含Type Graphplot的对象。GydF4y2Ba

打开直播脚本GydF4y2Ba

使用广度优先搜索确定图是二部图，并返回相关分区。二部图是一个节点可以分为两组的图，GydF4y2Ba一种GydF4y2Ba和GydF4y2BaB.GydF4y2Ba，图形中的每条边连接GydF4y2Ba一种GydF4y2Ba到中的节点GydF4y2BaB.GydF4y2Ba。GydF4y2Ba

创建并绘制定向图。GydF4y2Ba

S = [1 1 1 11 2 2 4 5 6 7 8];T = [2 3 6 8 5 10 6 6 10 3 10];g = digraph（s，t）;绘图（g）;GydF4y2Ba

图包含轴。轴包含Type Graphplot的对象。GydF4y2Ba

在图上使用广度优先搜索来确定它是否是二部的，如果是，则返回相关的分区。GydF4y2Ba

事件= {GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba那GydF4y2Ba'Edgetofination'GydF4y2Ba};T = bfsearch（克，1，事件GydF4y2Ba“重新启动”GydF4y2Ba， 真的）;分区=假（1，numnodes（克））;is_bipart = TRUE;is_edgetonew = T.Event ==GydF4y2Ba“edgetonew”GydF4y2Ba;ed = t.Edge;GydF4y2Ba为了GydF4y2BaII = 1：尺寸（t，1）GydF4y2Ba如果GydF4y2Bais_edgetonew（ⅱ）的分区（编（II，2））=〜分区（编（II，1））;GydF4y2Ba别的GydF4y2Ba如果GydF4y2Ba分区（ed（ii，1））==分区（ed（ii，2））为_bipart=false；GydF4y2Ba休息GydF4y2Ba;GydF4y2Ba结尾GydF4y2Ba结尾GydF4y2Ba结尾GydF4y2Ba
is_bipartGydF4y2Ba
is_bipart =GydF4y2Ba逻辑GydF4y2Ba1GydF4y2Ba

自从GydF4y2BaGGydF4y2Ba是二分，是GydF4y2Ba分区GydF4y2Ba变量包含有关哪些分区中的每个节点所属的信息。GydF4y2Ba

使用GydF4y2Ba“分层”GydF4y2Ba布局，使用GydF4y2Ba分区GydF4y2Ba变量指定出现在第一层中的源节点。GydF4y2Ba

分区GydF4y2Ba
分区=GydF4y2Ba1x10逻辑阵列GydF4y2Ba0 1 1 0 0 1 0 1 0 0GydF4y2Ba
绘图（g，GydF4y2Ba'布局'GydF4y2Ba那GydF4y2Ba“分层”GydF4y2Ba那GydF4y2Ba“来源”GydF4y2Ba，找到（分区））;GydF4y2Ba

图包含轴。轴包含Type Graphplot的对象。GydF4y2Ba

输入参数GydF4y2Ba

全部收缩GydF4y2Ba

输入图形，指定为一个GydF4y2Ba图形GydF4y2Ba要么GydF4y2BadigGydF4y2Ba对象使用GydF4y2Ba图形GydF4y2Ba创建一个无向图形或GydF4y2BadigGydF4y2Ba创建定向图形。GydF4y2Ba

例子：GydF4y2BaG=图（1,2）GydF4y2Ba

例子：GydF4y2BaG = Digraph（[1 2]，[2 3]）GydF4y2Ba

起始节点，指定为此表中的值之一。GydF4y2Ba

价值GydF4y2Ba 例子GydF4y2Ba
标量节点索引GydF4y2Ba 1GydF4y2Ba
字符向量节点名GydF4y2Ba '一种'GydF4y2Ba
字符串标量节点名GydF4y2Ba “A”GydF4y2Ba

例子：GydF4y2Babfsearch（G，1）GydF4y2Ba

标记搜索事件，指定为下表中的选项之一。GydF4y2Ba

  • 要标记单个事件，请使用标志名称。GydF4y2Ba

  • 要标记事件的子集，请将两个或更多标志名称放入单元格数组或字符串阵列中。GydF4y2Ba

  • 要标记的所有事件，使用GydF4y2Ba'拒绝'GydF4y2Ba。GydF4y2Ba

笔记GydF4y2Ba

根据价值GydF4y2Ba活动GydF4y2Ba时，输出GydF4y2Ba搜索GydF4y2Ba变化。有关每个选项返回的输出的信息，请参见下表的最后一列。GydF4y2Ba

的价值GydF4y2Ba活动GydF4y2Ba 描述GydF4y2Ba 输出GydF4y2Ba
'发现'GydF4y2Ba（默认）GydF4y2Ba

已发现一个新节点。GydF4y2Ba

返回节点ID的向量：GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是数字节点索引，则该载体含有数字节点索引。GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是节点名，则向量是包含节点名的单元数组。GydF4y2Ba
'finishnode'GydF4y2Ba

已访问节点的所有传出边。GydF4y2Ba
“startnode”GydF4y2Ba

此标志指示搜索起始节点。GydF4y2Ba

如果GydF4y2Ba“重新启动”GydF4y2Ba是GydF4y2Ba真的GydF4y2Ba， 然后GydF4y2Ba“startnode”GydF4y2Ba标志每次节点的起始搜索重新启动。GydF4y2Ba
“edgetonew”GydF4y2Ba

边缘连接到未被发白的节点。GydF4y2Ba

返回大小的矩阵或单元阵列GydF4y2BaNGydF4y2Ba-借-GydF4y2Ba2GydF4y2Ba指定图形中边的结束节点的：GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是数字节点索引，则该矩阵包含数字节点索引。GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是节点名称，然后矩阵是包含节点名称的小区数组。GydF4y2Ba

此外，您可以指定与第二输出GydF4y2Ba[T，E] = bfsearch（...）GydF4y2Ba该返回边索引的向量GydF4y2BaE.GydF4y2Ba。GydF4y2Ba
'Edgetodiscovered'GydF4y2Ba

边缘连接到以前发现的节点。GydF4y2Ba
'Edgetofination'GydF4y2Ba

边缘连接到已成品节点。GydF4y2Ba

细胞阵列GydF4y2Ba

在搜索过程中的那些事件的单元阵列仅标志指定两个或更多标志。GydF4y2Ba

返回一张桌子，GydF4y2BaT.GydF4y2Ba，其中包含变量GydF4y2BaT.EventGydF4y2Ba那GydF4y2BaT.NodeGydF4y2Ba那GydF4y2BaT.Edge.GydF4y2Ba， 和GydF4y2BaT.EdgeIndex.GydF4y2Ba：GydF4y2Ba

  • T.EventGydF4y2Ba是一个分类向量，包含按出现顺序排列的标志。GydF4y2Ba

  • T.NodeGydF4y2Ba包含事件的相应节点的节点IDGydF4y2Ba'发现'GydF4y2Ba那GydF4y2Ba'finishnode'GydF4y2Ba， 和GydF4y2Ba“startnode”GydF4y2Ba。GydF4y2Ba

  • T.Edge.GydF4y2Ba包含事件的相应边缘GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba， 和GydF4y2Ba'Edgetofination'GydF4y2Ba。GydF4y2Ba

  • T.EdgeIndex.GydF4y2Ba包含了事件的边缘指标GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba， 和GydF4y2Ba'Edgetofination'GydF4y2Ba. 这个edge index is for unique identification of repeated edges in a multigraph.

  • 未使用的元素GydF4y2BaT.NodeGydF4y2Ba和GydF4y2BaT.Edge.GydF4y2Ba被设置为GydF4y2Ba南GydF4y2Ba。GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是一个数字节点索引，然后GydF4y2BaT.NodeGydF4y2Ba和GydF4y2BaT.Edge.GydF4y2Ba包含数字节点索引。GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是一个节点名，那么GydF4y2BaT.NodeGydF4y2Ba和GydF4y2BaT.Edge.GydF4y2Ba是包含节点名称的单元数组。GydF4y2Ba
'拒绝'GydF4y2Ba

所有事件都标记。GydF4y2Ba

例子：GydF4y2BaV = bfsearch（G，3）GydF4y2Ba开始于所述第三节点的搜索，并返回一个载体，GydF4y2BaV.GydF4y2Ba，按发现顺序包含节点。这和GydF4y2BaV = bfsearch（G，3， 'discovernode'）GydF4y2Ba。GydF4y2Ba

例子：GydF4y2BaX=bfsearch（G，'A'，'edgetonew'）GydF4y2Ba从名为的节点开始GydF4y2Ba'一种'GydF4y2Ba并返回一个单元阵列，GydF4y2BaXGydF4y2Ba，表示在搜索期间连接到未被发白节点的每个边。GydF4y2Ba

例子：GydF4y2BaT=bfsearch（G，s，{'discornode'，'finishnode'}）GydF4y2Ba返回一个表，GydF4y2BaT.GydF4y2Ba，但只有在发现新节点或标记节点时，只有标志。GydF4y2Ba

例子：GydF4y2BaT=bfsearch（G，s，'allevents'）GydF4y2Ba标志所有搜索事件并返回一个表，GydF4y2BaT.GydF4y2Ba。GydF4y2Ba

数据类型：GydF4y2Ba烧焦GydF4y2Ba|GydF4y2Ba细绳GydF4y2Ba|GydF4y2Ba细胞GydF4y2Ba

切换到重启搜索，指定为GydF4y2Ba错误的GydF4y2Ba（默认）或GydF4y2Ba真的GydF4y2Ba. 如果图形包含无法从起始节点访问的节点，则此选项非常有用。如果GydF4y2Ba“重新启动”GydF4y2Ba是GydF4y2Ba真的GydF4y2Ba，那么搜索重新启动时未被发现的节点仍然是从发现的节点无法访问。新的开始节点与仍未被发现的最小索引节点。重启的过程重复，直到GydF4y2Ba搜索GydF4y2Ba发现所有节点。GydF4y2Ba

“重新启动”GydF4y2Ba是GydF4y2Ba错误的GydF4y2Ba默认情况下，这样搜索只访问从起始节点可以访问的节点。GydF4y2Ba

什么时候GydF4y2Ba“重新启动”GydF4y2Ba是GydF4y2Ba真的GydF4y2Ba， 这GydF4y2Ba'发现'GydF4y2Ba和GydF4y2Ba'finishnode'GydF4y2Ba事件为图中的每个节点发生一次。此外，图中的每个边缘都被标记一次GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba， 要么GydF4y2Ba'Edgetofination'GydF4y2Ba. 边缘被标记为GydF4y2Ba“edgetonew”GydF4y2Ba形成一棵或多棵树。GydF4y2Ba

例子：GydF4y2BaT=bfsearch（图（[13]，[24]），1，'Restart'，true）GydF4y2Ba在图中搜索两个连接的组件。GydF4y2Ba

数据类型：GydF4y2Ba逻辑GydF4y2Ba

输出参数GydF4y2Ba

全部收缩GydF4y2Ba

节点ID，以以下格式之一返回：GydF4y2Ba

  • 如果使用数字节点ID指定起始节点GydF4y2BaS.GydF4y2Ba， 然后GydF4y2BaV.GydF4y2Ba是节点索引的数字列向量。GydF4y2Ba

  • 如果GydF4y2BaS.GydF4y2Ba是包含节点名称的字符向量或字符串，然后GydF4y2BaV.GydF4y2Ba是包含节点名称的细胞载体。GydF4y2Ba

在节点IDGydF4y2BaV.GydF4y2Ba通过广度优先图搜索反映发现顺序。GydF4y2Ba

搜索结果中的下列格式之一返回：GydF4y2Ba

  • 如果GydF4y2Ba活动GydF4y2Ba未指定或GydF4y2Ba'发现'GydF4y2Ba那GydF4y2Ba'finishnode'GydF4y2Ba， 要么GydF4y2Ba“startnode”GydF4y2Ba， 然后GydF4y2BaT.GydF4y2Ba类似于节点ID的向量GydF4y2BaV.GydF4y2Ba。GydF4y2Ba

  • 如果GydF4y2Ba活动GydF4y2Ba是GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba， 要么GydF4y2Ba'Edgetofination'GydF4y2Ba， 然后GydF4y2BaT.GydF4y2Ba是大小的矩阵或小区数组GydF4y2BaNGydF4y2Ba-借-GydF4y2Ba2GydF4y2Ba指示每个相关边的源节点和目标节点。GydF4y2Ba

  • 如果GydF4y2Ba活动GydF4y2Ba是搜索事件的小区数组或GydF4y2Ba'拒绝'GydF4y2Ba， 然后GydF4y2BaT.GydF4y2Ba包含标记的搜索事件的表。该表包含中的搜索事件标志GydF4y2BaT.EventGydF4y2Ba，中的相关节点IDGydF4y2BaT.NodeGydF4y2Ba，以及相关的边缘GydF4y2BaT.Edge.GydF4y2Ba和GydF4y2BaT.EdgeIndex.GydF4y2Ba。GydF4y2Ba

在所有情况下：GydF4y2Ba

  • 的元素或行的顺序GydF4y2BaT.GydF4y2Ba表示在搜索过程中出现的顺序。GydF4y2Ba

  • 如果您指定GydF4y2BaS.GydF4y2Ba作为数字节点ID，则GydF4y2BaT.GydF4y2Ba也指使用他们的数字ID的节点。GydF4y2Ba

  • 如果您指定GydF4y2BaS.GydF4y2Ba作为节点名，然后GydF4y2BaT.GydF4y2Ba还指使用他们的名称的节点。GydF4y2Ba

边缘指数，作为向量返回。GydF4y2Ba

指定此输出以获取事件的边缘索引矢量GydF4y2Ba“edgetonew”GydF4y2Ba那GydF4y2Ba'Edgetodiscovered'GydF4y2Ba， 要么GydF4y2Ba'Edgetofination'GydF4y2Ba. 这个GydF4y2BaNGydF4y2Ba-借-GydF4y2Ba1GydF4y2Ba边缘指数矢量对应GydF4y2BaT.GydF4y2Ba，这是大小的矩阵或单元阵列GydF4y2BaNGydF4y2Ba-借-GydF4y2Ba2GydF4y2Ba指示每个相关边的源节点和目标节点。GydF4y2Ba

例子：GydF4y2Ba[T，E]=bfsearch（G，s，'edgetonew'）GydF4y2Ba

提示GydF4y2Ba

  • dfsearch.GydF4y2Ba和GydF4y2Ba搜索GydF4y2Ba将无向图视为有向图。节点之间的无向边GydF4y2BaS.GydF4y2Ba和GydF4y2BaT.GydF4y2Ba被视为两个定向边缘，一个来自GydF4y2BaS.GydF4y2Ba到GydF4y2BaT.GydF4y2Ba和一个来自GydF4y2BaT.GydF4y2Ba到GydF4y2BaS.GydF4y2Ba。GydF4y2Ba

算法GydF4y2Ba

广度优先搜索算法从起始节点开始，GydF4y2BaS.GydF4y2Ba，并按其节点索引顺序检查其所有相邻节点。然后，对于每一个邻居，它会按顺序访问其未公开的邻居。算法继续，直到访问从起始节点到达的所有节点都被访问过。GydF4y2Ba

在伪代码，算法可以写为：GydF4y2Ba

Event startnode（S）Event discovernode（S）NodeList={S}当NodeList不为空时C=NodeList{1}从节点C的传出边缘删除边缘E的NodeList中的第一个元素，连接到节点N Event edgetonew（C，E）、EdgeToDiscovery（C，E）或edgetofinished（C），E） （取决于节点N的状态）如果事件是edgetonew event Discornode（N）将N追加到NodeList end event finishnode（C）end的末尾GydF4y2Ba

搜索GydF4y2Ba可以返回的标志来描述算法不同的事件，当一个新的节点被发现或当所有节点的出边已被造访如。事件标志列在这里。GydF4y2Ba

活动旗帜GydF4y2Ba 事件描述GydF4y2Ba
'发现'GydF4y2Ba

已发现一个新节点。GydF4y2Ba
'finishnode'GydF4y2Ba

已访问节点的所有传出边。GydF4y2Ba
“startnode”GydF4y2Ba

此标志指示搜索起始节点。GydF4y2Ba
“edgetonew”GydF4y2Ba

边缘连接到一个未被发现的节点GydF4y2Ba
'Edgetodiscovered'GydF4y2Ba

边缘连接到以前发现的节点GydF4y2Ba
'Edgetofination'GydF4y2Ba

边缘连接到已成品节点GydF4y2Ba

欲了解更多信息，请参阅输入参数说明GydF4y2Ba活动GydF4y2Ba。GydF4y2Ba

笔记GydF4y2Ba

在输入图形中包含不可达从开始节点的节点的情况下，GydF4y2Ba“重新启动”GydF4y2Ba选项提供了使搜索访问图中每个节点的方法。在这种情况下GydF4y2Ba“startnode”GydF4y2Ba事件指示每次重新启动搜索时的起始节点。GydF4y2Ba

也可以看看GydF4y2Ba

|GydF4y2Ba|GydF4y2Ba|GydF4y2Ba

话题GydF4y2Ba

介绍了在R2015bGydF4y2Ba

MATLAB文档GydF4y2Ba

万博1manbetx

用MATLAB引入深度学习GydF4y2Ba

用MATLAB引入深度学习GydF4y2Ba

下载电子书GydF4y2Ba