摘要:
class graph: def __init__(self,value): self.value=value self.neighbors=None # 图的广度优先遍历 # 1.利用队列实现 # 2.从源节点开始依次按照宽度进队列,然后弹出 # 3.每弹出一个节点,就把该节点所有没有进过队列的邻接点放入队列 # 4.直到队列变空 from queu... 阅读全文
posted @ 2018-10-10 10:52
tanshoudong
阅读(3269)
评论(0)
推荐(0)
浙公网安备 33010602011771号