THE ULTIMATE MANY-TO-MANY DATA NETWORK
如果二叉树是严格的“上下级组织架构”,那么 **图 (Graph)** 就是错综复杂的“人类社交网络”或“宇宙星图”。它没有固定的起点,没有任何层级限制,任何人都可以和任何人建立连接。
它由 节点 (Vertex / 星系) 和 边 (Edge / 跃迁航线) 组成。你手机里的高德地图导航底层、微信好友推荐、互联网的路由协议,全都是运行在这种结构之上的复杂算法!
像石头丢进水里产生的涟漪,一层层向外扩散搜索。常用于寻找**最短路径**。底层借助 队列(Queue) 实现。
像走迷宫,一条路走到黑,撞南墙再回溯。常用于破解迷宫、穷举所有方案。底层借助 栈(Stack)/递归 实现。