设计一个非递归算法判断以邻接方式存储的向图中是否存在由顶点Vi到Vj的路径.急.有哪位高手帮忙.

来源:百度知道 编辑:UC知道 时间:2024/05/22 04:06:48

宽搜,加个HASH判重
VI进队,将VI出度的所有有向关联边的另一端顶点(之前未进队的)进队并做已进队标志,在对队列中下一个元素用同样方法的拓展,扩展到VJ停止,表示有路径;无法扩展也停止,表示无路径.
这其实就是FLOODFILL的广搜实现,递归是深搜实现