摘要: 课件中有一个讨论:有没有必要用到邻接矩阵或邻接表来存储图?让我在迷茫中想到用一个一维数组来解决问题或许不错,我就这样做了。有一个小点,为了不出现浮点数,我在计算时把中心小岛的半径放大了10倍 This time let us consider the situation in the movie " 阅读全文
posted @ 2015-04-19 20:37 自由的青 阅读(461) 评论(0) 推荐(0) 编辑
摘要: 这题主要涉及到了队列,无向图的邻接矩阵表示,图的深度和广度优先搜索。又是糙哥,参考了他的程序(http://www.cnblogs.com/liangchao/p/4288807.html),主要是BFS那块,课件上的不太明白。有一点不太明白,图的初始化那块,利用传指向图的指针而不是通过函数返回值为 阅读全文
posted @ 2015-04-19 16:04 自由的青 阅读(256) 评论(0) 推荐(0) 编辑