我正在对有向图进行广度优先搜索。我在节点c和f丢失了,我不确定它们是否以及如何存在于BF树中,或者你是否只能从源节点到达并且不能从另一个节点开始按顺序获得所有顶点。
这是我到目前为止所得到的。如您所见,字母标记节点。距离和前任用d和pi标记:
这很有帮助BFS traversal of directed graph from a given node但我对图表不熟悉,无法理解这种情况如何适用。从我从这个问题得到的结果来看,似乎在这种情况下我根本不会包括c和f。
事实上,似乎我已经包含了最大数量的节点,只是因为我从i开始。我认为g节点的d = 4(也在k但是甚至没有连接到任何其他节点),这是该图中BFS中可能的最大距离和最大深度。