邻接矩阵的初始化问题研究

摘要

图的应用问题的求解前提是图的模型的创建，而图在计算机中的存储方式是各类算法的使用前提。用二维数组表示的邻接矩阵来存储图，是常用的方式。在此基础上，探讨了拓扑排序、最短路径及状态转换问题的图的邻接矩阵的初始化问题。