本章内容:
学习使用新的数据结构图来构建网络模型
学习广度优先搜索(breadth-first search BFS),你可对图使用这种算法诸如 “ 到x的最短距离是什么 ” 等问题
学习有向图和无向图
学习拓扑排序,这种排序算法指出了节点之间的依赖
首先,这个图,不涉及x轴y轴,表示的节点以及各个节点之间的关系
广度优先搜索让你能够找出两样东西之间的距离,但是最短距离的含义有很多!使用广度优先搜索可以:
编写国际跳棋AI,计算走多少步就可以获胜;
编写拼写检查器,计算最少编辑多少个地方就可以将错的单词改为正确的;
根据你的人际关系找人。
图算法应该是最有用的!
目录
1