gpt4 book ai didi

python - 图形库API

转载 作者:行者123 更新时间:2023-11-28 18:48:55 25 4
gpt4 key购买 nike

<分区>

我正在创建一个库来支持一些标准的图形遍历。一些图是明确定义的:即,所有边都是通过提供数据结构或通过重复调用相关方法来添加的。有些图仅隐式定义:即,我只能提供一个函数,给定一个节点,该函数将返回其子节点(特别是,当然,我遍历的所有无限图都必须隐式定义)。

遍历生成器需要高度可定制。比如我应该可以指定是否要DFS后序/前序/中序,BFS等; child 应该按什么顺序被访问(如果我提供一个 key 来对它们进行排序);是否应维护访问节点集;后向指针(指向父节点的指针)是否应该与节点一起产生;等

我正在为这个库的 API 设计而苦苦挣扎(一旦 API 清晰,实现一点也不复杂)。我希望它优雅、合乎逻辑且简洁。是否有任何满足这些条件的图形库可以用作模板(不必使用 Python)?

当然,如果有一个 Python 库已经完成了所有这些,我很想知道,这样我就可以避免自己编写代码。

(我正在使用 Python 3。)

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com