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