文件名称：dfs_bfs_animation_-using-networkx-:dfs_bfs_animation_（使用networkx）
文件大小：595KB
文件格式：ZIP
更新时间：2024-05-08 02:18:41
Python
使用networkx的dfs，bfs动画 这是我的学生项目，其任务是学习如何在图形上可视化算法。 在这项工作中，我对DFS和BFS的工作进行了动画处理。 为了处理图形，我使用了networkx包以及matplotlib和celluloid包来创建一个.gif文件。 安装依赖项 需要安装第三方依赖项。 为此，请在python控制台中编写。 pip install -r requirements 使用程序的例子 首先，必须用邻接表填充文本文件。 注意：该文件应仅包含以下格式的行： node1: node2, node3... 例如，位于演示文件“ ../input/graph.txt”中的文件的内容以及主要功能的默认设置。 A: B, C B: D, E C: F, G D: H E: I, J 然后，它足以调用与所需的参数主要功能start -节点从搜索开始。 （可选）可以指定带有图
【文件预览】：
dfs_bfs_animation_-using-networkx--main
----.gitignore(2KB)
----test_source()
--------dfs animation (...test_source.test_graph_1.txt).gif(339KB)
--------test_graph_1.txt(62B)
--------bfs animation (...test_source.test_graph_1.txt).gif(388KB)
----requirements.txt(64B)
----output()
--------dfs animation (...input.graph.txt).gif(302KB)
--------bfs animation (...input.graph.txt).gif(306KB)
----src()
--------__init__.py(0B)
--------graph_tools.py(3KB)
--------algorithms.py(2KB)
--------test_public.py(3KB)
--------main.py(2KB)
--------graph_reader.py(567B)
----.github()
--------.keep(0B)
--------workflows()
----README.md(2KB)
----input()
--------graph.txt(36B)