广度优先:
1:定义起点,标记已到达
2:循环起点相邻能到达的且未被标记已读的端点,找到后标记为已读,并将这个端点定义为起点。
3:回到第一步。
深度优先:
1:定义起点,标记已到达。
2:循环找到起点相邻的一个端点,然后标记已读,并将这个端点定义为起点。直到这个起点相邻的没有其它可达的端点。
3:循环返回上一层端点,返回第二步,找未读的端点。
4:回到第一步
广度优先:
1:定义起点,标记已到达
2:循环起点相邻能到达的且未被标记已读的端点,找到后标记为已读,并将这个端点定义为起点。
3:回到第一步。
深度优先:
1:定义起点,标记已到达。
2:循环找到起点相邻的一个端点,然后标记已读,并将这个端点定义为起点。直到这个起点相邻的没有其它可达的端点。
3:循环返回上一层端点,返回第二步,找未读的端点。
4:回到第一步