小编mon*_*key的帖子

Can Breadth first Search可用于查找图中顶点和强连通组件的拓扑排序吗？

如果是的话怎么做？如果不是为什么不呢？

我们通常在这些问题中使用深度优先搜索,但如果我尝试使用BFS实现会有什么问题？

这样的代码会起作用吗？

def top_bfs(start_node):
    queue = [start_node]
    stack = []
    while not queue.empty():
        node = queue.dequeue()
        if not node.visited:
            node.visited = True
            stack.push(node)
            for c in node.children:
                queue.enqueue(c) 
    stack.reverse()
    return stack

编译器如何在编译时确定下面数组的大小？

int n;
scanf("%d",&n);
int a[n];

它与动态分配的区别(除了在动态数组的堆中分配内存).

如果可能的话,请根据激活堆栈内存映像解释这个数组如何分配内存.