Python网络爬虫（四）：番外篇：图论与网络爬虫（上）

  嗨害嗨，我洛某人又回来给大家水，不是，发帖子了，今天我们来谈谈图论与网络爬虫，相信大家都知道欧拉七桥问题吧，不知道也没关系，我来说一说：
  如下图，如何用一条线走遍所有的桥并恰好回到起点

  当然，欧拉已经证明了这是不可能的，至于为什么不可能，这个大家如果有兴趣的话呢，可以在评论区告诉我，我可以以后来讲（日常偷懒doge），一般我们认为这就是图论的开始，现在我们来看看BFS和DFS的区别吧
  首先是BFS，即广度优先搜索，拿中国公路干线举例，从北京出发，先走与北京相连的城市，再走与北京相连的城市的相连的城市，以此类推，直到全部走完，大家是不是有些懵，没关系，我画了一个图帮大家简单理解一下

  基本上就是这样，而DFS（深度优先搜索）呢，则是从北京出发，随机找一个城市作为下一个要走的城市，比如说济南，然后再从济南接着走，一直走到黑，在返回去走与北京相连的其他城市，以此类推，怎么样，是不是更懵了，问题不大，我依然花了图

  这就是DFS，这两种方法都可以到达所有城市，只不过是效率问题，当然，不管采用哪种方式，我们都应该用一个小本子来记录走过的城市，以免重复，好了，那么我们本期的水，不是，帖子就完成了，老规矩，我写的不一定都对，欢迎大佬指出，引用的话还是，一小部分拿去，多的话请联系我并标明出处，我们下期再见，拜拜

小洛，小洛

钟沐 发表于 2023-2-11 21:51
小洛，小洛

干哈

小洛是有创新的

钟沐 发表于 2023-2-11 22:07
小洛是有创新的

看你这话说的，我就是那么死守陈规的人吗，doge

啊这说了但又没说

ULY 发表于 2023-2-12 00:05
啊这说了但又没说

doge