已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
(1)深度优先搜索序列: BCEFAD(或 BCEDFA, BCEAFD, BAFCED)
(2)广度优先搜索序列: BCAEFD(或 BACFED)
已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
(1)深度优先搜索序列: BCEFAD(或 BCEDFA, BCEAFD, BAFCED)
(2)广度优先搜索序列: BCAEFD(或 BACFED)