问答题 当一个AOV网用邻接表表示时,可按下列方法进行拓扑排序。(1)查邻接表中入度为__________的顶点,并进栈;(2)若栈不空,则①输出栈顶元素Vj,并退栈;②查Vj的直接后继Vk,对Vk入度处理,处理方法是__________,若入度为__________,则Vk进栈;(3)若栈空时,输出顶点数小于图的顶点数,说明有__________,否则拓扑排序完成。【南京理工大学1996二、3(6分)】
【正确答案】正确答案:(1)零 (2)Vk入度减1,零 (3)环
【答案解析】