基于有向循环图的迷宫问题求解  

作　　者：夏青[1] 

机构地区：[1]四川大学计算机学院,四川成都610207

出　　处：《科协论坛（下半月）》2008年第9期79-80,共2页Science & Technology Association Forum

摘　　要：图是用于描述现实世界中离散客体之间关系的有用工具,有向循环图是图论的重要研究内容。迷宫问题在《数据结构》中是作为栈与队列应用举例的经典的程序设计问题。本文讨论了基于有向循环图的顶点(离散客体)与边(客体间连通性)的性质,迷宫问题在有向循环图上的可适用性,以及有向循环图的迷宫问题求解的实际应用价值。

关 键 词：有向循环图 迷宫问题 可达性矩阵 WARSHALL算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]