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

在线阅读 下载PDF 导出详情
摘要 图的应用问题的求解前提是图的模型的创建,而图在计算机中的存储方式是各类算法的使用前提。用二维数组表示的邻接矩阵来存储图,是常用的方式。在此基础上,探讨了拓扑排序、最短路径及状态转换问题的图的邻接矩阵的初始化问题。
机构地区 不详
出处 《新余学院学报》 2012年6期
出版日期 2012年06月16日(中国期刊网平台首次上网日期,不代表论文的发表时间)
  • 相关文献