主要内容gydF4y2Ba

bfsearchgydF4y2Ba

广度优先图搜索gydF4y2Ba

在页面中全部折叠gydF4y2Ba

语法gydF4y2Ba

v = bfsearch(G,s)gydF4y2Ba
T = bfsearch(G,s,events)gydF4y2Ba
[T,E] = bfsearch(G,s,events)gydF4y2Ba
［gydF4y2Ba＿＿＿gydF4y2Ba= bfsearch(gydF4y2Ba＿＿＿gydF4y2Ba、“重启”tf)gydF4y2Ba

描述gydF4y2Ba

例子gydF4y2Ba

vgydF4y2Ba= bfsearch (gydF4y2BaGgydF4y2Ba，gydF4y2Ba年代gydF4y2Ba）gydF4y2Ba适用于gydF4y2Ba广度优先搜索gydF4y2Ba到图gydF4y2BaGgydF4y2Ba从节点开始gydF4y2Ba年代gydF4y2Ba．结果是一个按发现顺序排列的节点id向量。gydF4y2Ba

例子gydF4y2Ba

TgydF4y2Ba= bfsearch (gydF4y2BaGgydF4y2Ba，gydF4y2Ba年代gydF4y2Ba，gydF4y2Ba事件gydF4y2Ba）gydF4y2Ba通过标记一个或多个搜索事件，自定义广度优先搜索的输出。例如,gydF4y2BaT = bfsearch(G,s，'allevents')gydF4y2Ba返回一个包含所有标记事件的表，并且gydF4y2BaX = bfsearch(G,s，'edgetonew')gydF4y2Ba返回边的矩阵或单元格数组。gydF4y2Ba

［gydF4y2BaTgydF4y2Ba，gydF4y2BaEgydF4y2Ba= bfsearch(gydF4y2BaGgydF4y2Ba，gydF4y2Ba年代gydF4y2Ba，gydF4y2Ba事件gydF4y2Ba）gydF4y2Ba另外返回一个边缘索引向量gydF4y2BaEgydF4y2Ba当gydF4y2Ba事件gydF4y2Ba设置为gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba,或gydF4y2Ba“edgetofinished”gydF4y2Ba．边索引用于在多图中对边进行唯一的识别。gydF4y2Ba

例子gydF4y2Ba

［gydF4y2Ba＿＿＿gydF4y2Ba= bfsearch(gydF4y2Ba＿＿＿gydF4y2Ba“重启”,gydF4y2Ba特遣部队gydF4y2Ba）gydF4y2Ba,在那里gydF4y2Ba特遣部队gydF4y2Ba是gydF4y2Ba真正的gydF4y2Ba，如果从发现的节点无法访问新节点，则重新启动搜索。您可以使用前面语法中的任何输入或输出参数组合。这个选项确保广度优先搜索到达图中的所有节点和边，即使它们无法从起始节点到达，gydF4y2Ba年代gydF4y2Ba．gydF4y2Ba

例子gydF4y2Ba

全部折叠gydF4y2Ba

打开实时脚本gydF4y2Ba

创建并绘制一个图表。gydF4y2Ba

S = [1 1 1 2 2 2 2 2];T = [3 5 4 2 6 10 7 9 8];G =图(s,t);情节(G)gydF4y2Ba

图中包含一个axes对象。axes对象包含一个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 =有向图(s,t);情节(G)gydF4y2Ba

图中包含一个axes对象。axes对象包含一个graphplot类型的对象。gydF4y2Ba

在从节点1开始的图上执行宽度优先搜索。指定gydF4y2Ba“allevents”gydF4y2Ba返回一个包含算法中所有事件的表。gydF4y2Ba

T = bfsearch(G,1，gydF4y2Ba“allevents”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南4 1 8 finishnode 4南南南南南南finishnode 5gydF4y2Ba

要遵循算法中的步骤，请从上到下读取表中的事件。例如: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 =有向图(s,t);p = plot(G，gydF4y2Ba“布局”gydF4y2Ba，gydF4y2Ba“分层”gydF4y2Ba）;gydF4y2Ba

图中包含一个axes对象。axes对象包含一个graphplot类型的对象。gydF4y2Ba

c = concomp (G，gydF4y2Ba“类型”gydF4y2Ba，gydF4y2Ba“弱”gydF4y2Ba）gydF4y2Ba
c =gydF4y2Ba1×12gydF4y2Ba1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 2gydF4y2Ba

执行从节点2开始的图的宽度优先搜索，并标记gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetofinished”gydF4y2Ba,gydF4y2Ba“startnode”gydF4y2Ba事件。指定gydF4y2Ba重新启动gydF4y2Ba作为gydF4y2Ba真正的gydF4y2Ba在有无法到达的剩余节点时重新启动搜索。gydF4y2Ba

事件= {gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetofinished”gydF4y2Ba，gydF4y2Ba“startnode”gydF4y2Ba};T = bfsearch(G,2,events，)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南8 10 10 edgetonew南8 11 11 edgetonew南8 12 12gydF4y2Ba

当gydF4y2Ba重新启动gydF4y2Ba是gydF4y2Ba真正的gydF4y2Ba,gydF4y2Ba“startnode”gydF4y2Ba事件返回关于算法重新启动搜索的时间和地点的信息。gydF4y2Ba

根据事件高亮显示图表:gydF4y2Ba

  • 将起始节点涂成红色。gydF4y2Ba

  • 绿色的边是gydF4y2Ba“edgetonew”gydF4y2Ba

  • 黑边是用来gydF4y2Ba“edgetofinished”gydF4y2Ba

突出(p,gydF4y2Ba“边缘”gydF4y2BaT.EdgeIndex (T。事件= =gydF4y2Ba“edgetonew”gydF4y2Ba)，gydF4y2Ba“EdgeColor”gydF4y2Ba，gydF4y2Ba‘g’gydF4y2Ba)突出(p,gydF4y2Ba“边缘”gydF4y2BaT.EdgeIndex (T。事件= =gydF4y2Ba“edgetofinished”gydF4y2Ba)，gydF4y2Ba“EdgeColor”gydF4y2Ba，gydF4y2Ba“k”gydF4y2Ba)突出(p, T.Node (~ isnan (T.Node)),gydF4y2Ba“NodeColor”gydF4y2Ba，gydF4y2Ba“r”gydF4y2Ba）gydF4y2Ba

图中包含一个axes对象。axes对象包含一个graphplot类型的对象。gydF4y2Ba

打开实时脚本gydF4y2Ba

使用广度优先搜索来确定一个图是二部的，并返回相关的分区。二部图是一个图，它的节点可以分成两个集合，gydF4y2Ba一个gydF4y2Ba和gydF4y2BaBgydF4y2Ba，图中的每条边连接一个节点gydF4y2Ba一个gydF4y2Ba中的节点gydF4y2BaBgydF4y2Ba．gydF4y2Ba

创建并绘制有向图。gydF4y2Ba

S = [1 1 1 2 2 4 5 6 7 8];T = [2 3 6 8 5 10 6 6 10 3 10];G =有向图(s,t);情节(g);gydF4y2Ba

图中包含一个axes对象。axes对象包含一个graphplot类型的对象。gydF4y2Ba

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

事件= {gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba，gydF4y2Ba“edgetofinished”gydF4y2Ba};T = bfsearch(g, 1, events，)gydF4y2Ba“重启”gydF4y2Ba,真正的);Partitions = false(1, numnodes(g));Is_bipart = true;is_edgetonew = T.Event ==gydF4y2Ba“edgetonew”gydF4y2Ba；ed = T.Edge;gydF4y2Ba为gydF4y2Ba2 = 1:尺寸(T) 1)gydF4y2Ba如果gydF4y2BaIs_edgetonew (ii) partitions(ed(ii, 2)) = ~partitions(ed(ii, 1));gydF4y2Ba其他的gydF4y2Ba如果gydF4y2BaPartitions (ed(ii, 1)) == Partitions (ed(ii, 2)) is_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 0 0gydF4y2Ba
情节(g,gydF4y2Ba“布局”gydF4y2Ba，gydF4y2Ba“分层”gydF4y2Ba，gydF4y2Ba“源”gydF4y2Ba找到(分区));gydF4y2Ba

图中包含一个axes对象。axes对象包含一个graphplot类型的对象。gydF4y2Ba

输入参数gydF4y2Ba

全部折叠gydF4y2Ba

输入图形，指定为agydF4y2Ba图gydF4y2Ba或gydF4y2Ba有向图gydF4y2Ba对象。使用gydF4y2Ba图gydF4y2Ba创建无向图或gydF4y2Ba有向图gydF4y2Ba创建一个有向图。gydF4y2Ba

例子:gydF4y2BaG =图(1,2)gydF4y2Ba

例子:gydF4y2BaG =有向图([1 2]，[2 3])gydF4y2Ba

起始节点，指定为该表中的一个值。gydF4y2Ba

价值gydF4y2Ba 例子gydF4y2Ba
标量节点索引gydF4y2Ba 1gydF4y2Ba
字符向量节点名称gydF4y2Ba “一个”gydF4y2Ba
字符串标量节点名称gydF4y2Ba “一个”gydF4y2Ba

例子:gydF4y2Babfsearch (G, 1)gydF4y2Ba

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

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

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

  • 要标记所有事件，请使用gydF4y2Ba“allevents”gydF4y2Ba．gydF4y2Ba

请注意gydF4y2Ba

取决于的值gydF4y2Ba事件gydF4y2Ba，的输出gydF4y2BabfsearchgydF4y2Ba各不相同。有关每个选项返回的输出的信息，请参见下表的最后一列。gydF4y2Ba

的价值gydF4y2Ba事件gydF4y2Ba 描述gydF4y2Ba 输出gydF4y2Ba
“discovernode”gydF4y2Ba(默认)gydF4y2Ba

发现了一个新节点。gydF4y2Ba

返回节点id向量:gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba是数值节点索引，则该向量包含数值节点索引。gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba是节点名，则该向量是包含节点名的单元格数组。gydF4y2Ba
“finishnode”gydF4y2Ba

已经访问了节点的所有传出边。gydF4y2Ba
“startnode”gydF4y2Ba

此标志指示搜索中的开始节点。gydF4y2Ba

如果gydF4y2Ba“重启”gydF4y2Ba是gydF4y2Ba真正的gydF4y2Ba,然后gydF4y2Ba“startnode”gydF4y2Ba每次重新启动搜索时标记开始节点。gydF4y2Ba
“edgetonew”gydF4y2Ba

Edge连接到未发现的节点。gydF4y2Ba

返回一个大小的矩阵或单元格数组gydF4y2BaNgydF4y2Ba——- - - - - -gydF4y2Ba2gydF4y2Ba用于指定图中边的结束节点:gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba是数值节点索引，则矩阵包含数值节点索引。gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba是节点名，则矩阵是包含节点名的单元格数组。gydF4y2Ba

此外，您可以用gydF4y2Ba[T,E] = bfsearch(…)gydF4y2Ba它返回一个边缘下标的向量gydF4y2BaEgydF4y2Ba．gydF4y2Ba
“edgetodiscovered”gydF4y2Ba

Edge连接到先前发现的节点。gydF4y2Ba
“edgetofinished”gydF4y2Ba

Edge连接到已完成的节点。gydF4y2Ba

单元阵列gydF4y2Ba

在单元格数组中指定两个或多个标志，以便在搜索期间只标记那些事件。gydF4y2Ba

返回一个表，gydF4y2BaTgydF4y2Ba，其中包含变量gydF4y2BaT.EventgydF4y2Ba，gydF4y2BaT.NodegydF4y2Ba，gydF4y2BaT.EdgegydF4y2Ba,gydF4y2BaT.EdgeIndexgydF4y2Ba：gydF4y2Ba

  • T.EventgydF4y2Ba是一个类别向量，按标志出现的顺序包含标志。gydF4y2Ba

  • T.NodegydF4y2Ba包含事件对应节点的节点IDgydF4y2Ba“discovernode”gydF4y2Ba，gydF4y2Ba“finishnode”gydF4y2Ba,gydF4y2Ba“startnode”gydF4y2Ba．gydF4y2Ba

  • T.EdgegydF4y2Ba包含事件的相应边gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba,gydF4y2Ba“edgetofinished”gydF4y2Ba．gydF4y2Ba

  • T.EdgeIndexgydF4y2Ba包含事件的边缘索引gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba,gydF4y2Ba“edgetofinished”gydF4y2Ba．边索引用于在多图中唯一识别重复的边。gydF4y2Ba

  • 未使用的元素gydF4y2BaT.NodegydF4y2Ba和gydF4y2BaT.EdgegydF4y2Ba设置为gydF4y2Ba南gydF4y2Ba．gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba那么，数值节点是索引吗gydF4y2BaT.NodegydF4y2Ba和gydF4y2BaT.EdgegydF4y2Ba包含数值节点索引。gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba是节点名吗gydF4y2BaT.NodegydF4y2Ba和gydF4y2BaT.EdgegydF4y2Ba包含节点名的单元格数组。gydF4y2Ba
“allevents”gydF4y2Ba

所有事件都被标记。gydF4y2Ba

例子:gydF4y2Bav = bfsearch(G,3)gydF4y2Ba从第三个节点开始搜索并返回一个向量，gydF4y2BavgydF4y2Ba，按照发现的顺序包含节点。这和gydF4y2Bav = bfsearch(G,3，'discovernode')gydF4y2Ba．gydF4y2Ba

例子:gydF4y2BaX = bfsearch(G，'A'，'edgetonew')gydF4y2Ba从命名的节点开始gydF4y2Ba“一个”gydF4y2Ba并返回一个单元格数组，gydF4y2BaXgydF4y2Ba，表示在搜索过程中连接到未发现节点的每条边。gydF4y2Ba

例子:gydF4y2BaT = bfsearch(G,s，{'discovernode'，'finishnode'})gydF4y2Ba返回一个表，gydF4y2BaTgydF4y2Ba，但仅在发现新节点或标记完成节点时才会标记。gydF4y2Ba

例子:gydF4y2BaT = bfsearch(G,s，'allevents')gydF4y2Ba标记所有搜索事件并返回一个表，gydF4y2BaTgydF4y2Ba．gydF4y2Ba

数据类型:gydF4y2Ba字符gydF4y2Ba|gydF4y2Ba字符串gydF4y2Ba|gydF4y2Ba细胞gydF4y2Ba

切换以重新启动搜索，指定为gydF4y2Ba假gydF4y2Ba(默认)或gydF4y2Ba真正的gydF4y2Ba．如果图中包含从起始节点无法到达的节点，则此选项非常有用。如果gydF4y2Ba“重启”gydF4y2Ba是gydF4y2Ba真正的gydF4y2Ba，然后在未发现的节点仍然存在且无法从已发现的节点访问的节点时，重新启动搜索。新的开始节点是仍未发现的索引最小的节点。重新启动过程重复进行，直到gydF4y2BabfsearchgydF4y2Ba发现所有节点。gydF4y2Ba

“重启”gydF4y2Ba是gydF4y2Ba假gydF4y2Ba默认情况下，这样搜索只访问从起始节点可访问的节点。gydF4y2Ba

当gydF4y2Ba“重启”gydF4y2Ba是gydF4y2Ba真正的gydF4y2Ba,gydF4y2Ba“discovernode”gydF4y2Ba和gydF4y2Ba“finishnode”gydF4y2Ba对于图中的每个节点，事件发生一次。此外，图中的每条边都被标记一次gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba,或gydF4y2Ba“edgetofinished”gydF4y2Ba．用标记的边缘gydF4y2Ba“edgetonew”gydF4y2Ba形成一棵或多棵树。gydF4y2Ba

例子:gydF4y2BaT = bfsearch(graph([1 3]，[2 4])，1，'Restart'，true)gydF4y2Ba搜索图中连接的两个组件。gydF4y2Ba

数据类型:gydF4y2Ba逻辑gydF4y2Ba

输出参数gydF4y2Ba

全部折叠gydF4y2Ba

节点id，返回格式为:gydF4y2Ba

  • 如果使用数字节点ID指定起始节点gydF4y2Ba年代gydF4y2Ba,然后gydF4y2BavgydF4y2Ba是节点索引的数值列向量。gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba那么，字符向量或字符串是否包含节点名gydF4y2BavgydF4y2Ba包含节点名称的单元格向量。gydF4y2Ba

的节点idgydF4y2BavgydF4y2Ba通过广度优先图搜索反映发现的顺序。gydF4y2Ba

搜索结果，以下列格式之一返回:gydF4y2Ba

  • 如果gydF4y2Ba事件gydF4y2Ba是不指定的还是gydF4y2Ba“discovernode”gydF4y2Ba，gydF4y2Ba“finishnode”gydF4y2Ba,或gydF4y2Ba“startnode”gydF4y2Ba,然后gydF4y2BaTgydF4y2Ba是节点id的向量，类似于gydF4y2BavgydF4y2Ba．gydF4y2Ba

  • 如果gydF4y2Ba事件gydF4y2Ba是gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba,或gydF4y2Ba“edgetofinished”gydF4y2Ba,然后gydF4y2BaTgydF4y2Ba矩阵或单元格数组的大小gydF4y2BaNgydF4y2Ba——- - - - - -gydF4y2Ba2gydF4y2Ba指示每个相关边的源节点和目标节点。gydF4y2Ba

  • 如果gydF4y2Ba事件gydF4y2Ba单元格数组是搜索事件还是gydF4y2Ba“allevents”gydF4y2Ba,然后gydF4y2BaTgydF4y2Ba包含标记的搜索事件的表。中的搜索事件标志gydF4y2BaT.EventgydF4y2Ba中的相关节点idgydF4y2BaT.NodegydF4y2Ba，和相关边在gydF4y2BaT.EdgegydF4y2Ba和gydF4y2BaT.EdgeIndexgydF4y2Ba．gydF4y2Ba

在所有情况下:gydF4y2Ba

  • 元素或行的顺序gydF4y2BaTgydF4y2Ba指示它们在搜索过程中的出现顺序。gydF4y2Ba

  • 如果你指定gydF4y2Ba年代gydF4y2Ba作为数值节点ID，那么gydF4y2BaTgydF4y2Ba也指使用其数字id的节点。gydF4y2Ba

  • 如果你指定gydF4y2Ba年代gydF4y2Ba那么，作为节点名gydF4y2BaTgydF4y2Ba还引用使用其名称的节点。gydF4y2Ba

边索引，作为向量返回。gydF4y2Ba

指定此输出以获取事件的边缘索引向量gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba,或gydF4y2Ba“edgetofinished”gydF4y2Ba．的gydF4y2BaNgydF4y2Ba——- - - - - -gydF4y2Ba1gydF4y2Ba边指标的向量对应于gydF4y2BaTgydF4y2Ba，这是一个大小的矩阵或单元格数组gydF4y2BaNgydF4y2Ba——- - - - - -gydF4y2Ba2gydF4y2Ba指示每个相关边的源节点和目标节点。gydF4y2Ba

例子:gydF4y2Ba[T,E] = bfsearch(G,s，'edgetonew')gydF4y2Ba

提示gydF4y2Ba

  • dfsearchgydF4y2Ba和gydF4y2BabfsearchgydF4y2Ba对待无向图与有向图相同。节点之间的无向边gydF4y2Ba年代gydF4y2Ba和gydF4y2BatgydF4y2Ba被视为两条有向边，一条来自gydF4y2Ba年代gydF4y2Ba来gydF4y2BatgydF4y2Ba还有一个来自gydF4y2BatgydF4y2Ba来gydF4y2Ba年代gydF4y2Ba．gydF4y2Ba

算法gydF4y2Ba

广度优先搜索算法从起始节点开始，gydF4y2Ba年代gydF4y2Ba，并按照节点索引的顺序检查它的所有邻近节点。然后对于每个邻居，它会依次访问未访问过的邻居。该算法继续执行，直到访问了从起始节点可访问的所有节点。gydF4y2Ba

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

Event startnode(S) Event discovernode(S) NodeList = {S} WHILE NodeList is not empty C = NodeList{1}从节点C的出线边缘E的NodeList中删除第一个元素，连接到节点N Event edgetonew(C,E)， edgetofound (C,E)或edgetofinished(C,E)(取决于节点N的状态)IF Event was edgetonnew Event discovernode(N)将N追加到节点列表的末尾end end事件finishnode(C) endgydF4y2Ba

bfsearchgydF4y2Ba可以返回标记来描述算法中的不同事件，例如当发现一个新节点时，或当一个节点的所有传出边都被访问时。这里列出了事件标志。gydF4y2Ba

国旗事件gydF4y2Ba 事件描述gydF4y2Ba
“discovernode”gydF4y2Ba

发现了一个新节点。gydF4y2Ba
“finishnode”gydF4y2Ba

已经访问了节点的所有传出边。gydF4y2Ba
“startnode”gydF4y2Ba

此标志指示搜索中的开始节点。gydF4y2Ba
“edgetonew”gydF4y2Ba

Edge连接到未发现的节点gydF4y2Ba
“edgetodiscovered”gydF4y2Ba

Edge连接到先前发现的节点gydF4y2Ba
“edgetofinished”gydF4y2Ba

Edge连接到已完成的节点gydF4y2Ba

有关更多信息，请参见的输入参数描述gydF4y2Ba事件gydF4y2Ba．gydF4y2Ba

请注意gydF4y2Ba

如果输入图包含从起始节点无法到达的节点，则gydF4y2Ba“重启”gydF4y2BaOption提供了一种方法，使搜索访问图中的每个节点。在这种情况下gydF4y2Ba“startnode”gydF4y2Ba事件表示每次重新启动搜索时的开始节点。gydF4y2Ba

版本历史gydF4y2Ba

在R2015b中引入gydF4y2Ba

另请参阅gydF4y2Ba

|gydF4y2Ba|gydF4y2Ba|gydF4y2Ba

主题gydF4y2Ba

Baidu
map