当前位置：首页 >
数据结构导论(02142) > 正文内容
已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
已知图G的邻接表如题33图所示,若以顶点B为出发点,请分别写出深度优先搜索和广度优先搜索的顶点序列
(1)深度优先搜索序列: BCEFAD(或 BCEDFA, BCEAFD, BAFCED)
(2)广度优先搜索序列: BCAEFD(或 BACFED)
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。