2019年4月10日
python实现广度优先搜索和深度优先搜索
摘要： 图的概念 图表示的是多点之间的连接关系，由节点和边组成。类型分为有向图，无向图，加权图等，任何问题只要能抽象为图，那么就可以应用相应的图算法。 用字典来表示图 这里我们以有向图举例，有向图的邻居节点是要顺着箭头方向，逆箭头方向的节点不算作邻居节点。 在python中，我们使用字典来表示图，我们将图相 阅读全文
posted @ 2019-04-10 13:14 Peterer~王勇 阅读(7368) 评论(0) 推荐(0) 编辑