已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
【正确答案】：(1)深度优先搜索序列: BCEFAD(或 BCEDFA, BCEAFD, BAFCED)
(2)广度优先搜索序列: BCAEFD(或 BACFED)
已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
- 2024-07-27 10:56:10
- 数据结构导论(02142)
【正确答案】：(1)深度优先搜索序列: BCEFAD(或 BCEDFA, BCEAFD, BAFCED)
(2)广度优先搜索序列: BCAEFD(或 BACFED)