主要内容GydF4y2Ba

BFSearch.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。结果是节点ID的向量，其发现顺序。GydF4y2Ba

例子GydF4y2Ba

T.GydF4y2Ba= bfsearch（GydF4y2BaGGydF4y2Ba那GydF4y2BaS.GydF4y2Ba那GydF4y2Ba事件GydF4y2Ba）GydF4y2Ba通过标记一个或多个搜索事件，定制宽度优先搜索的输出。例如,GydF4y2Bat = bfsearch（g，s，'andvents'）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。边缘指数用于以多填充中的唯一识别边缘。GydF4y2Ba

例子GydF4y2Ba

[GydF4y2Ba___GydF4y2Ba) = bfsearch (GydF4y2Ba___GydF4y2Ba，'重新开始'，GydF4y2Ba特遣部队GydF4y2Ba）GydF4y2Ba， 在哪里GydF4y2Ba特遣部队GydF4y2Ba是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
v =GydF4y2Ba10×1GydF4y2Ba2 1 6 7 8 9 10 3 4 5GydF4y2Ba
打开生活的脚本GydF4y2Ba

创建并绘制定向图。GydF4y2Ba

S = [1 1 1 2 3 3 3 4 6];T = [2 4 5 5 6 7 4 1 4];g = digraph（s，t）;情节（g）GydF4y2Ba

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

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

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

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

  1. 该算法从节点1开始GydF4y2Ba

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

  3. 发现节点2GydF4y2Ba

  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×12.GydF4y2Ba1 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南南南edgetonew南2 5 3 edgetonew南2 6 4 edgetonew南2 7 5 edgetofinished南7 2 8 startnode 1南南南edgetonew南1 3 1 edgetonew南1 4 2 edgetofinished南3 2 6 edgetofinished南4 6 7 startnode 8南南南edgetonew南8 9 9 edgetonew南810 10 edgetonnew NaN 8 11 11 edgetonnew NaN 8 12 12GydF4y2Ba

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

根据事件突出显示图表:GydF4y2Ba

  • 颜色启动节点红色。GydF4y2Ba

  • 绿色边是用来GydF4y2Ba'EdgetOnew'GydF4y2Ba

  • 黑色的边是GydF4y2Ba'Edgetofination'GydF4y2Ba

亮点（p，GydF4y2Ba'边缘'GydF4y2BaT.EdgeIndex (T。事件= =GydF4y2Ba'EdgetOnew'GydF4y2Ba），GydF4y2Ba'Edgecolor'GydF4y2Ba那GydF4y2Ba'G'GydF4y2Ba)突出(p,GydF4y2Ba'边缘'GydF4y2BaT.EdgeIndex (T。事件= =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(g, 1，事件，GydF4y2Ba'重新开始'GydF4y2Ba,真正的);分区= false(1, numnodes(g));is_bipart = true;is_edgetonnew = T.Event ==GydF4y2Ba'EdgetOnew'GydF4y2Ba;ed = t.Edge;GydF4y2Ba为了GydF4y2BaII = 1：尺寸（t，1）GydF4y2Ba如果GydF4y2Bais_edgetonnew (ii) partitions(ed(ii, 2)) = ~partitions(ed(ii, 1));GydF4y2Ba别的GydF4y2Ba如果GydF4y2Ba分区（ed（ii，1））== partitions（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 “一种”GydF4y2Ba

例子：GydF4y2Babfsearch (G, 1)GydF4y2Ba

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

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

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

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

笔记GydF4y2Ba

取决于值GydF4y2Ba事件GydF4y2Ba，输出GydF4y2BaBFSearch.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

Edge连接到以前发现的节点。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。边缘索引是用于多重素物中重复边缘的独特识别。GydF4y2Ba

  • 未使用的元素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，{'discovernode'，'finishnode'}）GydF4y2Ba返回一个表,GydF4y2BaT.GydF4y2Ba，但只有在发现新节点或标记节点时，只有标志。GydF4y2Ba

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

数据类型：GydF4y2BacharGydF4y2Ba|GydF4y2Ba字符串GydF4y2Ba|GydF4y2Ba细胞GydF4y2Ba

切换以重新启动搜索，指定为GydF4y2Ba错误的GydF4y2Ba（默认）或GydF4y2Ba真正的GydF4y2Ba。如果图表包含从起始节点无法访问的节点，则此选项非常有用。如果GydF4y2Ba'重新开始'GydF4y2Ba是GydF4y2Ba真正的GydF4y2Ba，当未发现的节点无法从已发现的节点访问时，将重新开始搜索。新的开始节点是仍未发现的索引最小的节点。重新启动的过程重复进行，直到GydF4y2BaBFSearch.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（图（[1 3]，[2 4]），1，'重启'，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作为一个数字节点IDGydF4y2BaT.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和GydF4y2BaBFSearch.GydF4y2Ba处理无向图的图形与有关图表相同。节点之间的无向边沿GydF4y2BaS.GydF4y2Ba和GydF4y2BaT.GydF4y2Ba被视为两个定向边缘，一个来自GydF4y2BaS.GydF4y2Ba来GydF4y2BaT.GydF4y2Ba和一个来自GydF4y2BaT.GydF4y2Ba来GydF4y2BaS.GydF4y2Ba。GydF4y2Ba

算法GydF4y2Ba

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

在伪代码中，算法可以写成:GydF4y2Ba

事件startnode（s）事件发现nodelist = {s}，而Nodelist不是空的c = nodelist {1}从节点c的输出边缘从NodeList中删除Fout Edener e的第一元素，连接到节点N事件EDGETONEW（C，e），EDGETodiscovered（C，E）或EDGetoFination（C，E）（根据节点n的状态）如果事件是EDGETONEW事件发现（n）将n附加到Nodelist结束事件终点（c）结束GydF4y2Ba

BFSearch.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

金宝app

与Matlab引入深度学习GydF4y2Ba

与Matlab引入深度学习GydF4y2Ba

下载电子书GydF4y2Ba