这个图的深度优先搜索节点扩展序列是什么
what is the depth first search node expansion sequence of this graph
我正在尝试找出使用应用 DFS 时此图的节点扩展顺序。
序列应该是 A, B, C, D, E, G 还是 A, B, D, E, G
假设关系是按字母顺序解决的。
如果你做DFS,按字母顺序选择节点,你找到到G的第一条路径将是A, B, C, D, E, G
。
我正在尝试找出使用应用 DFS 时此图的节点扩展顺序。
假设关系是按字母顺序解决的。
如果你做DFS,按字母顺序选择节点,你找到到G的第一条路径将是A, B, C, D, E, G
。