摘要: 图的遍历(Python实现) 记录两种图的遍历算法——广度优先(BFS)与深度优先(DFS)。 图(graph)在物理存储上采用邻接表,而邻接表是用python中的字典来实现的。 两种遍历方式的代码如下所示: 运行结果如下: ['b', 'c', 'd', 'e', 'a']['b', 'd', ' 阅读全文
posted @ 2018-10-31 22:02 ThisYanOK 阅读(7355) 评论(0) 推荐(0) 编辑