从A到G的深度优先树搜索首次访问的4个节点是什么？

按照深度优先树搜索的逻辑（不会记录已访问节点，总是优先顺着当前节点的第一个分支探索），结合对应的图结构，首次访问的4个节点依次为：

• A（起始节点，第一个被访问）
• B（从A出发优先探索的相邻节点）
• D（从B出发接着探索的相邻节点）
• B（从D出发再次访问B，因未记录已访问状态）

内容的提问来源于stack exchange，提问作者Le Thai Mai