广度优先搜索，假设A和B同层，A可以指向C，B也可以指向C，如果A先遍历了，B就不能遍历了嘛
是的，广度优先搜索（BFS）的一个基本特点是，它可以遍历所有能够到达的节点，且每个节点仅会被遍历一次。这也是 BFS 算法的一大优点，能够高效地遍历图中的所有节点。
在您提到的情况中，如果A和B在同一层，且它们都指向同一个节点C，那么如果A先被遍历，C节点会被标记为已访问，此时B再遍历到C时，由于C节点已经被标记为已访问，因此B不会再对C进行遍历。这是 BFS 算法保证每个节点仅会被遍历一次的原因之一。
需要注意的是，BFS 算法的正确性和效率都依赖于如何管理和维护已经遍历过的节点信息，一般来说可以使用队列等数据结构来实现节点的遍历和管理。
望采纳。
不会。在广度优先搜索中，每个节点只会被遍历一次，无论它是在哪个层级中。当A被遍历时，C会被标记为已访问，因此当B遍历时，C已经被访问过了，所以B不会指向C。这种标记已访问的方式被称为 "标记-扫描" 算法，用于避免重复访问相同的节点。
不一定。在广度优先搜索算法中，我们通过一个队列来记录待遍历的节点。当搜索到一个节点时，将它所有的未遍历邻居节点加入队列中。当队列为空时，搜索过程结束。
对于您的问题，假设A和B同层，A可以指向C，B也可以指向C，那么在遍历A的时候，会将C节点加入队列中。当我们遍历到B时，如果C节点已经被访问了，则不需要再将C节点加入队列中。否则，我们需要将C节点加入队列中，这样B节点就可以访问到C节点了。因此，即使A节点先访问了C节点，B节点仍然可以访问C节点，只要C节点还没有被访问过。
需要注意的是，在实际应用中，可能会有多个节点指向同一个节点的情况，这种情况下，可能需要使用一个标记来记录每个节点是否被访问过，以避免重复访问。