摘要:
public class Route<T> { public string FullRoute { get; } public Route(Stack<T> stack) { FullRoute = string.Join(",", stack); } } public class MyGraph< 阅读全文
摘要:
广度优先搜索是一种用于图的查找算法,它主要解决两个问题: 1.从节点S到节点E有路径吗? 2.从节点S到节点E的所有路线中,哪条最短? 广度优先搜索的执行过程中,搜索范围从起点开始逐渐向外延伸,即先检查一度关系,再检查二度关系. 所谓一度关系:我的朋友和我就是一度关系. 所谓二度关系:我的朋友的朋友 阅读全文