TraversingGraphs:在 Python 中展示如何使用深度优先搜索和广度优先搜索遍历图形

时间:2024-07-19 02:22:10
【文件属性】:

文件名称:TraversingGraphs:在 Python 中展示如何使用深度优先搜索和广度优先搜索遍历图形

文件大小:2KB

文件格式:ZIP

更新时间:2024-07-19 02:22:10

Python

遍历图 这是两种常见路径遍历算法的一个小实现: 深度优先搜索 广度优先搜索 使用邻接表作为图演示。 我在为即将到来的算法考试学习时写的。 算法或多或少是从我教授的伪代码中复制的,但是由于这些概念众所周知,因此我从哪里获得算法并不重要。 这里唯一有点帮助的是向新手展示如何用简单易学的语言(如 Python)实际实现此类算法。 Python3 和 Python2 该代码适用于 Python3 和 Python2。 接触 看看那里: incolumitas.com


【文件预览】:
TraversingGraphs-master
----traversing_graphs.py(3KB)
----README.md(666B)

网友评论