第二个部分就是深度遍历的主要板块：先把已经遍历了的改为1，输出这个顶点，再看这个顶点与哪一个顶点相连而且之前没有遍历过，递归循环。4、输入邻接矩阵具体数据，有多少条边则输入几次：分别输入边的两个顶点和权重（这里不是带权邻接矩阵，输入边数，即1）第一个部分为初始化为0，然后从第0个顶点开始看，如果为0则进行深度遍历，再第二个、第三个......1、定义一个visit数组，没有遍历的为0，已经遍历的为