2019年5月19日
第六章——图
摘要： 本章学习了有关图的概念以及基本操作。 主要学习了邻接矩阵，邻接表，深度搜索以及广度搜索。 其中，邻接矩阵构造简单，方便操作，易于判断两个顶点间是否存在边,即通过A[i][j]=0/1。但是数据量大时，会浪费大量空间，且不利于增删顶点。而领接表方便增删顶点，只需修改指针即可，而且空间利用效率更高，解决 阅读全文
posted @ 2019-05-19 22:47 有、无敌 阅读(126) 评论(1) 推荐(0) 编辑