企源知识库

已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列

【正确答案】：(1)深度优先搜索序列: BCEFAD(或 BCEDFA, BCEAFD, BAFCED)
(2)广度优先搜索序列: BCAEFD(或 BACFED)