2017年7月20日
帝都Day6——图论
摘要： //P2O5呢？ 一、图的存储： 邻接矩阵；邻接表。 邻接矩阵：n*n的[][]，[i][j]节点有边记1没边0 缺点 空间复杂度O(n^2) 占用内存较大（我为什么要把这些东西写到这里呢？？？） 邻接表：把每一个点能直接到达的点存储成链表（反正是一个很奇怪的东西，弄懂了会写了会用了就行）单向边(为 阅读全文
posted @ 2017-07-20 09:18 ghj1222 阅读(202) 评论(0) 推荐(0) 编辑