摘要: 对于图结构的实现来说,最直观的方式之一就是使用邻接列表。下面我们来实现一个最简单的:假设现在我们有n个节点,编号分别为0,...,n-1。 然后,每个邻接列表就是一个数字列表,我们可以将他们编入一个大小为n的主列表,并用节点编号对其进行索引。 邻接集表示法: 邻接列表 加权邻接字典 嵌套 list 阅读全文
posted @ 2017-08-01 22:49 5_FireFly 阅读(1892) 评论(0) 推荐(0)
摘要: 渐进记法 与 cProfile 阅读全文
posted @ 2017-08-01 20:52 5_FireFly 阅读(511) 评论(0) 推荐(0)
摘要: append 与 insert 阅读全文
posted @ 2017-08-01 20:31 5_FireFly 阅读(1873) 评论(0) 推荐(0)
web
counter