随笔分类 -  邻接矩阵和邻接表

FZU 2028 时空门问题
摘要：题目链接：时空门问题 简单bfs，每个格子移动的方式除了上下左右，还有时空门，开始想着用邻接表保存每个点能通过时空门到达的点就ok了。很快的敲出来，很快的WA了。长久的dbug并没有发现error。然后换成vector存储，AC，再换成邻接表WA......感觉明明一模一样的好吗...讨厌bug！【 阅读全文
posted @ 2016-04-09 10:36 小小八 阅读(207) 评论(0) 推荐(0)
数据结构之邻接表
摘要：猛然间发现邻接表已经都忘得差不多了，赶紧来复习一发。 啊哈算法，恍然大悟。 转载自：http://www.ahalei.com/thread-4612-1-1.html                         阅读全文
posted @ 2016-03-13 21:15 小小八 阅读(13179) 评论(2) 推荐(1)
邻接矩阵和邻接表的比较
摘要：转载自：http://blog.sina.com.cn/s/blog_54b6680e010004rv.html 对于一个具有n个顶点e条边的无向图 它的邻接表表示有n个顶点表结点2e个边表结点 对于一个具有n个顶点e条边的有向图 它的邻接表表示有n个顶点表结点e个边表结点 如果图中边的数目远远小于... 阅读全文
posted @ 2015-07-29 09:23 小小八 阅读(3390) 评论(0) 推荐(0)