程序世界里,有很多的数据结构,比如:堆、栈、链表等等,今天要讲的就是图数据结构啦。
相信大家都使用过或者听说过图数据库吧,我们就来看看最简单的图数据结构算法。...ok,这就是最基本的了,接下来来了解下游戏规则,我们需要列出所有可能的路径,比如:列出A到E的所有路径。...而在代码里,我们可能需要首先通过 字典+列表 的方式给出路径的设计,比如:
Graph = {'A': ['B', 'C', 'D'],
'B': ['E'],...'D': ['B', 'E', 'G'],
'E': [],
'F': ['D', 'G'],
'G': ['E']}
在接下来..._ret
def generate_path(graph: dict, path, end, ret: list):
_state = path[-1]
# 如果起始点和终点是同一个位置