题目(阿里笔试题):以下是一个有向图,我们从节点B开始进行深度优先遍历(DFS),那么以下5个序列中,所有正确的DFS序列是__。
解析:深度优先遍历是指优先探索完一条通路后才返回倒数第二个节点继续探索另一条通路。如此往复直到所有节点都遍历结束。答案A
[阿里笔试]以下是一个有向图,我们从节点B开始进行深度优先遍历(DFS),那么以下5个序列中,所有正确的DFS序列是____。
原文作者:数据结构之图
原文地址: https://blog.csdn.net/mrchen11/article/details/47075027
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/mrchen11/article/details/47075027
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。