- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 用嵌套列表表示的二叉树的相关操作
#coding:utf-8__author__ = 'lv'tree = ["a",["b",["d",[],[]],["e",[],[]]],["c",["f",[],[]],["g",[],[]]]]#查找二叉树中路径最远的节点和最长路径。vertex_len = {}def dfs(tree,length): vertex_len[tree[0]] = length
2017-03-15 20:53:19 1767
原创 图的常用算法的 python 实现—邻接表表示法
#图的邻接链表表示法graph = {'A': ['B', 'C'], 'B': ['C', 'D'], 'C': ['D'], 'D': ['C','G','H'], 'E': ['F'], 'F': ['C']}#从图中找出任意一条从起始顶点到终止顶点的路径
2017-03-12 19:48:55 11805
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人