单选题 下列有关图的说法错误的是( )。【中南大学2003二、19(1分)】
【正确答案】 C
【答案解析】解析:图的深度优先遍历的确和树的先根遍历类似。但若只给逻辑图形,没有存储结构,则图的深度优先遍历结果会不唯一。即使给了存储结构,例如只说用邻接表存储,但没说邻接点如何排列,是升序还是降序,还是随意,无法确定谁是第一邻接点,都会造成结果不唯一。