算法图解5 - 图和广度优先搜索

一直以来总是把「数据结构」和「算法」分的很开，认为图，链表都应该属于数据结构领域。然后当看到书的后面章节时，才发现有些东西并不需要明显的界限。 一、图是什么？ 图模拟一组连接。 是不是觉得很抽象？别着急，我们打个比方，朋友一起打牌，我们要记录谁欠谁钱： 欠钱关系可能如下所示： 好了，是时候引出我们的概念： 1.图由节点 node 和边 edge 组成。 2.一个节点可能与众多节点直接相连，这些节点

>>阅读原文<<