主要内容gydF4y2Ba

bfsearchgydF4y2Ba

图广度优先搜索gydF4y2Ba

所有的页面崩溃gydF4y2Ba

语法gydF4y2Ba

v = bfsearch (G, s)gydF4y2Ba
T = bfsearch (G、年代、事件)gydF4y2Ba
[T E] = bfsearch (G、年代、事件)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 1 2 2 2 2 2];t = 5 4 2 6 10 7 9 8 [3];图G = (s, t);情节(G)gydF4y2Ba

图包含一个坐标轴对象。坐标轴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 4 5 6 7 1 4);G =有向图(s, t);情节(G)gydF4y2Ba

图包含一个坐标轴对象。坐标轴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和节点2gydF4y2Ba

  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 =有向图(s, t);p =情节(G,gydF4y2Ba“布局”gydF4y2Ba,gydF4y2Ba“分层”gydF4y2Ba);gydF4y2Ba

图包含一个坐标轴对象。坐标轴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“edgetofinished”gydF4y2Ba,gydF4y2Ba“startnode”gydF4y2Ba事件。指定gydF4y2Ba重新启动gydF4y2Ba作为gydF4y2Ba真正的gydF4y2Ba使搜索重启只要有剩余的节点不能达成。gydF4y2Ba

事件= {gydF4y2Ba“edgetonew”gydF4y2Ba,gydF4y2Ba“edgetofinished”gydF4y2Ba,gydF4y2Ba“startnode”gydF4y2Ba};T = bfsearch (G, 2、事件gydF4y2Ba“重启”gydF4y2Ba,真正的)gydF4y2Ba
T =gydF4y2Ba15×4表gydF4y2Ba___ _____ _____ startnode事件节点边EdgeIndex * * * 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

图包含一个坐标轴对象。坐标轴graphplot类型的对象包含一个对象。gydF4y2Ba

打开生活的脚本gydF4y2Ba

使用广度优先的搜索来确定图形是由两部分构成的,并返回相关的分区。两偶图是图,节点可以分为两组,gydF4y2Ba一个gydF4y2Ba和gydF4y2BaBgydF4y2Ba,图中每条边连接的节点gydF4y2Ba一个gydF4y2Ba在一个节点gydF4y2BaBgydF4y2Ba。gydF4y2Ba

创建和策划一个有向图。gydF4y2Ba

s = [1 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

图包含一个坐标轴对象。坐标轴graphplot类型的对象包含一个对象。gydF4y2Ba

图上的使用广度优先搜索来确定如果是双方的,如果是这样的话,返回相关的分区。gydF4y2Ba

事件= {gydF4y2Ba“edgetonew”gydF4y2Ba,gydF4y2Ba“edgetodiscovered”gydF4y2Ba,gydF4y2Ba“edgetofinished”gydF4y2Ba};T = bfsearch (g, 1,事件,gydF4y2Ba“重启”gydF4y2Ba,真正的);分区= false (numnodes (g));is_bipart = true;is_edgetonew = T。事件= =gydF4y2Ba“edgetonew”gydF4y2Ba;ed = T.Edge;gydF4y2Ba为gydF4y2Ba2 = 1:尺寸(T) 1)gydF4y2Ba如果gydF4y2Bais_edgetonew (ii)分区(ed(2, 2)) = ~分区(ed (2, 1));gydF4y2Ba其他的gydF4y2Ba如果gydF4y2Ba分区(ed(2,1)) = =分区(ed (2, 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
分区=gydF4y2Ba1 x10逻辑阵列gydF4y2Ba0 1 1 0 0 1 0 1 0 0gydF4y2Ba
情节(g,gydF4y2Ba“布局”gydF4y2Ba,gydF4y2Ba“分层”gydF4y2Ba,gydF4y2Ba“源”gydF4y2Ba找到(分区));gydF4y2Ba

图包含一个坐标轴对象。坐标轴graphplot类型的对象包含一个对象。gydF4y2Ba

输入参数gydF4y2Ba

全部折叠gydF4y2Ba

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

例子:gydF4y2Ba图G = (1、2)gydF4y2Ba

例子:gydF4y2Ba2 G =有向图([1],[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

边缘连接到一个未被发现的节点。gydF4y2Ba

返回一个矩阵或单元阵列的大小gydF4y2BaNgydF4y2Ba——- - - - - -gydF4y2Ba2gydF4y2Ba指定结束的边缘节点图:gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba数字节点索引,那么矩阵包含数字节点指标。gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba一个节点名,矩阵是一个细胞包含节点名数组。gydF4y2Ba

此外,您可以指定第二个输出gydF4y2Ba[T E] = bfsearch (…)gydF4y2Ba返回一个向量的边缘指数gydF4y2BaEgydF4y2Ba。gydF4y2Ba
“edgetodiscovered”gydF4y2Ba

之前发现的节点连接到边缘。gydF4y2Ba
“edgetofinished”gydF4y2Ba

边缘连接到节点完成。gydF4y2Ba

单元阵列gydF4y2Ba

指定两个或两个以上的旗帜在单元阵列只有国旗在搜索这些事件。gydF4y2Ba

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

  • T.EventgydF4y2Ba是一个分类向量包含标记的顺序出现。gydF4y2Ba

  • T.NodegydF4y2Ba包含的节点ID对应节点的事件gydF4y2Ba“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(图3[1],[2 - 4]),1,“重启”,真的)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作为一个数字节点IDgydF4y2BaTgydF4y2Ba也指节点使用他们的数字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,年代,“edgetonew”)gydF4y2Ba

提示gydF4y2Ba

  • dfsearchgydF4y2Ba和gydF4y2BabfsearchgydF4y2Ba对无向图一样的有向图。一个无向边节点之间gydF4y2Ba年代gydF4y2Ba和gydF4y2BatgydF4y2Ba是当作两个定向边缘,一个来自哪里gydF4y2Ba年代gydF4y2Ba来gydF4y2BatgydF4y2Ba和一个来自gydF4y2BatgydF4y2Ba来gydF4y2Ba年代gydF4y2Ba。gydF4y2Ba

算法gydF4y2Ba

广度优先搜索算法从起始节点开始,gydF4y2Ba年代gydF4y2Ba,和检查所有的相邻节点的节点索引。然后为每个这些邻居,邻居访问他们,并且在秩序。该算法仍在继续,直到所有的节点都可以从开始节点访问。gydF4y2Ba

在伪代码,该算法可以写成:gydF4y2Ba

事件startnode (S)事件discovernode (S)节点列表={年代}虽然节点列表不是空的C ={1}节点列表删除节点列表的第一个元素从外向的边缘节点边E C,连接节点N事件edgetonew (C、E), edgetodiscovered (C、E)或edgetofinished (C, E)(取决于节点N)的状态如果事件是edgetonew事件discovernode N (N)附加的节点列表结束结束事件finishnode (C)gydF4y2Ba

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

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

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

所有即将离任的边节点的访问。gydF4y2Ba
“startnode”gydF4y2Ba

这个标志表明起始节点搜索。gydF4y2Ba
“edgetonew”gydF4y2Ba

边缘连接到一个未被发现的节点gydF4y2Ba
“edgetodiscovered”gydF4y2Ba

之前发现的节点连接到边缘gydF4y2Ba
“edgetofinished”gydF4y2Ba

边缘连接到节点完成gydF4y2Ba

有关更多信息,请参见输入参数描述gydF4y2Ba事件gydF4y2Ba。gydF4y2Ba

请注意gydF4y2Ba

在这种情况下,输入图包含节点从起始节点,遥不可及的gydF4y2Ba“重启”gydF4y2Ba选项提供了一种方法,使搜索访问图中的每个节点。在这种情况下,gydF4y2Ba“startnode”gydF4y2Ba事件表明起始节点每次搜索重启。gydF4y2Ba

版本历史gydF4y2Ba

介绍了R2015bgydF4y2Ba

另请参阅gydF4y2Ba

|gydF4y2Ba|gydF4y2Ba|gydF4y2Ba

主题gydF4y2Ba