图的BDF与DFS遍历

DFS遍历 1.邻接矩阵 每次输入一个数字,标记着从哪个结点开始。然后将值传给DFS函数; DFS函数输出,传过来的值,对应的结点,将此结点做标记; 从与此节点相连的第一个结点开始,如果没有被标记,就执行第二部;如果被标记了,就遍历下一个,直到第一个结点的最后一个邻接点被遍历。 bool visited[100]; void DFS_AM(Graph T,int i) { cout<<T.name[i];visited[i] = 1; for(int j = 1; j <= T.spot_num; j++) { if(T.arr[i][