主要内容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“重启”,gydF4y2BatfgydF4y2Ba）gydF4y2Ba,在那里gydF4y2BatfgydF4y2Ba是gydF4y2Ba符合事实的gydF4y2Ba，如果从已发现的节点无法到达新节点，则重新启动搜索。您可以在前面的语法中使用任何输入或输出参数组合。该选项确保广度优先搜索到达图中的所有节点和边，即使从起始节点无法到达它们，gydF4y2Ba年代gydF4y2Ba．gydF4y2Ba

例子gydF4y2Ba

全部折叠gydF4y2Ba

打开实时脚本gydF4y2Ba

创建并绘制图表。gydF4y2Ba

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

Figure包含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 4 6];T = [2 4 5 5 6 7 4 1 4];G =有向图(s, t);情节(G)gydF4y2Ba

Figure包含axes对象。axes对象包含graphplot类型的对象。gydF4y2Ba

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

T = bfsearch (G, 1,gydF4y2Ba“allevents”gydF4y2Ba）gydF4y2Ba
T=gydF4y2Ba14×4表gydF4y2Ba事件节点边缘边缘索引-开始节点1南-南迪斯科舞厅1南-南边缘新迪斯科舞厅1南-南边缘新迪斯科舞厅2南-南边缘新迪斯科舞厅4南-南边缘新迪斯科舞厅1 5 3南-南迪斯科舞厅1南-南边缘新迪斯科舞厅1南-南-南边缘新迪斯科舞厅2南-南边缘新迪斯科舞厅4南边缘新迪斯科舞厅5南-南-南-南-南-南-南-南-南-南结束节点2南-南边缘发现迪斯科舞厅hed NaN 4 1 8完成节点4 NaN NaN NaN完成节点5 NaN NaN NaN NaNgydF4y2Ba

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

  1. 算法从节点1开始gydF4y2Ba

  2. 在节点1和节点2之间发现一条边gydF4y2Ba

  3. 发现节点2gydF4y2Ba

  4. 等等……gydF4y2Ba

打开实时脚本gydF4y2Ba

对具有多个组件的图执行广度优先搜索，然后根据搜索结果突出显示图节点和边。gydF4y2Ba

创建并绘制有向图。这个图有两个弱连接的分量。gydF4y2Ba

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

Figure包含axes对象。axes对象包含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事件节点边缘边缘索引开始节点2南部边缘新南部2 5边缘新南部2 6边缘新南部2 7 5边缘成品南部1南部边缘新南部1 3边缘新南部1 4边缘成品南部3 6边缘新南部8边缘成品南部910 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“edgetofinished”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“edgetofinished”gydF4y2Ba），gydF4y2Ba“EdgeColor”gydF4y2Ba，gydF4y2Ba“k”gydF4y2Ba)突出(p, T.Node (~ isnan (T.Node)),gydF4y2Ba“NodeColor”gydF4y2Ba，gydF4y2Ba“r”gydF4y2Ba）gydF4y2Ba

Figure包含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

Figure包含axes对象。axes对象包含graphplot类型的对象。gydF4y2Ba

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

事件={gydF4y2Ba“edgetonew”gydF4y2Ba，gydF4y2Ba“edgetodiscovered”gydF4y2Ba，gydF4y2Ba“edgetofinished”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为gydF4y2Ba2 = 1:尺寸(T) 1)gydF4y2Ba如果gydF4y2Ba是新的（ii）分区（ed（ii，2））=~分区（ed（ii，1））；gydF4y2Ba其他的gydF4y2Ba如果gydF4y2Ba分区(ed(ii, 1)) ==分区(ed(ii, 2)) is_bipart = false;gydF4y2Ba打破gydF4y2Ba；gydF4y2Ba结束gydF4y2Ba结束gydF4y2Ba结束gydF4y2Ba
是两部分吗gydF4y2Ba
是两部分吗=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

Figure包含axes对象。axes对象包含graphplot类型的对象。gydF4y2Ba

输入参数gydF4y2Ba

全部折叠gydF4y2Ba

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

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

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

开始节点，指定为该表中的值之一。gydF4y2Ba

价值gydF4y2Ba 例子gydF4y2Ba
标量节点索引gydF4y2Ba 1gydF4y2Ba
字符向量节点名gydF4y2Ba “A”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.事件gydF4y2Ba，gydF4y2BaT.节点gydF4y2Ba，gydF4y2BaT.EdgegydF4y2Ba和gydF4y2BaT.EdgeIndexgydF4y2Ba：gydF4y2Ba

  • T.事件gydF4y2Ba是一个类别向量，其中包含按出现顺序排列的标志。gydF4y2Ba

  • T.节点gydF4y2Ba包含事件对应节点的节点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.节点gydF4y2Ba和gydF4y2BaT.EdgegydF4y2Ba准备好了吗gydF4y2Ba南gydF4y2Ba．gydF4y2Ba

  • 如果gydF4y2Ba年代gydF4y2Ba是数字节点索引吗gydF4y2BaT.节点gydF4y2Ba和gydF4y2BaT.EdgegydF4y2Ba包含数字节点索引。gydF4y2Ba

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

所有事件都被标记。gydF4y2Ba

例子:gydF4y2Bav=bfsearch（G，3）gydF4y2Ba在第三个节点开始搜索并返回向量，gydF4y2BavgydF4y2Ba，包含按发现顺序排列的节点。这和gydF4y2Bav=bfsearch（G，3，'discornode'）gydF4y2Ba．gydF4y2Ba

例子:gydF4y2BaX = bfsearch (G, A,“edgetonew”)gydF4y2Ba从命名的节点开始gydF4y2Ba“A”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.事件gydF4y2Ba，对应的节点idgydF4y2BaT.节点gydF4y2Ba，以及中的相关边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,年代,“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}从NodeList中删除第一个元素，从节点C的出站边E，连接到节点Nedgetodiscovered(C,E)或edgetofinished(C,E)(取决于节点N的状态)IF event was edgetonnew event discovernode(N) Append N to the end of NodeList end end事件完成节点(C) endgydF4y2Ba

bfsearchgydF4y2Ba可以返回标志来描述算法中的不同事件，例如发现新节点或访问节点的所有传出边缘时。此处列出了事件标志。gydF4y2Ba

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

发现新节点。gydF4y2Ba
“finishnode”gydF4y2Ba

所有从节点发出的边都被访问过。gydF4y2Ba
“startnode”gydF4y2Ba

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

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

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

边连接到一个完成的节点gydF4y2Ba

有关详细信息，请参见的输入参数说明gydF4y2Ba事件gydF4y2Ba．gydF4y2Ba

请注意gydF4y2Ba

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

另请参阅gydF4y2Ba

|gydF4y2Ba|gydF4y2Ba|gydF4y2Ba

主题gydF4y2Ba

R2015b中引入gydF4y2Ba

MATLAB的文档gydF4y2Ba

金宝app

介绍基于MATLAB的深度学习gydF4y2Ba

介绍基于MATLAB的深度学习gydF4y2Ba

下载电子书gydF4y2Ba