题目:给定一个无向图,给出它的深度遍历
先给出图
从S出发,按照字母顺序深度遍历图可得出的结果:SABCDEFGH
这个图十分的特殊,可以检测到有些错误的遍历方法,有些错误的遍历方法有时候可以通过简单的图,但是这张图是不行的,至于如何证明,笔者这里不多加证明
下面给出我的代码:
import java.util.Stack;
public class bianli {
private Object[] jiedian;//存储节点
private int num;//节点个数
private int juzhen[][];//邻接矩阵
private boolean visit[];//判断是否遍历
private Object[] jiedian;//存储节点
private int num;//节点个数
private int juzhen[][];//邻接矩阵
private boolean visit[];//判断是否遍历