广度优先搜索算法(Breadth-First Search , BFS)---解决最短路径问题算法
前言:广度优先搜索可回答两类问题,从节点A触发,有前往节点B的路径吗?从节点A触发,前往节点B的哪条路径最短?image如上图所示,我们需要从You的关系网找到海澜,我们先从一级关系网中搜索,如果一级没有再向外扩展一圈到二级,依次类推,直到搜索所有人或者搜到目标为止。示例代码usingSystem;usingSystem.Collections.Generic;usingSystem.Linq;u