摘要: 通过队列实现广度优先搜索算法 阅读全文
posted @ 2019-05-10 21:26 橘子先生123 阅读(256) 评论(0) 推荐(0)
摘要: class list_node: def __init__(self): self.val = 0 self.next = None head = [list_node()] * 9 # 声明一个节点类型的链表数组 run = [0] * 9 def dfs(current): # 深度优先函数 r 阅读全文
posted @ 2019-05-10 21:05 橘子先生123 阅读(225) 评论(0) 推荐(0)
摘要: class list_node: def __init__(self): self.val = 0 self.next = None #创建链表类 head = [list_node()] * 6 # 声明一个节点类型的链表 newnode = list_node() # 图的数组声明 data = 阅读全文
posted @ 2019-05-10 19:24 橘子先生123 阅读(314) 评论(0) 推荐(0)
摘要: arr = [[0] * 6 for row in range(6)] # 声明矩阵arr data = [[1, 2], [2, 1], [2, 3], [2, 4], [4, 3], [4, 1]] # 图各边的起点值和终点值 for i in range(6): # 读取图的数据 # prin 阅读全文
posted @ 2019-05-10 19:19 橘子先生123 阅读(589) 评论(0) 推荐(0)
摘要: arr=[[0]*6 for row in range(6)] #声明矩阵arr #图各边的起点值和终点值 data=[[1,2],[2,1],[1,5],[5,1], \ [2,3],[3,2],[2,4],[4,2], \ [3,4],[4,3]] for i in range(10): #读取 阅读全文
posted @ 2019-05-10 19:14 橘子先生123 阅读(285) 评论(0) 推荐(0)