BFS和DFS(深度优先算法和广度优先算法)

文章目录 直观理解BFS和DFS 1.树和图 2.直观理解BFS和DFS 直观理解BFS和DFS 1.树和图 图就是许多的点和许多的边把这些点连了起来,具体每个点放在那里没啥关系,重点是他们之间的连接关系,至于树:树是特殊图 可以通过节点和边的树木来区分 树:两两节点之间最多有一条边,有N个点,N-1条边,而且这N个点是互相连通。其他情况就是图了 图: 树: 2.直观理解BFS和DFS BFS和D
相关文章
相关标签/搜索