图的遍历 Traversal in Graph 图的遍历，比如给出无向连通图(Undirected Connected Graph)中的一个点，找到这个图里的所有点。这就是一个常见的场景。 LintCode 上的Clone Graph就是一个典型的练习题。 更细一点的划分的话，这一类的问题还可以分为：

来看一道经典的搜索问题——马的遍历 大致题目，给定棋盘规模，以及马的初始位置，输出马到棋盘的最短距离，若不能到达则输出-1 很简单的一个搜索问题，用经典算法BFS就可以了，唯一需要注意判断的就是马有8种走法， 用一个Next二

python来进行图的深度遍历和广度遍历 # -*- coding: utf-8 -*- """ Created on Sat Sep 14 18:01:27 2019@author: Administrator """import matplotlib.pyplot as plt import networkx as nxdef get_traversal():G = nx.Graph()filestr =