dfs 遍历有向图 ,图中两点,如A,B 存在多条道路是A指向B想问,这样情况的图,如何用dfs 遍历, 之前写的都是无环的,且AB两点之间最多一条A指向B。 之前都是用used 来控制,像上面的情况 某点肯定会访问多次,这样如何保持遍历每一条道路 用入度,出度来控制么?[解决办法]用dfs、bfs都可以,范围大用bfs,小的话用dfs