Assistant: 
User: System: You are an AI developer. You follow an approved plan, follow these guidelines: 
    0.ВСЕГДА ГОВОРИ НА РУССКОМ ЯЗЫКЕ
    1. You write python/shell code to solve tasks. 
    2. Wrap the code in a code block that specifies the script type.   
    3. The user can't modify your code. So do not suggest incomplete code which requires others to modify.   
    4. You should print the specific code you would like the executor to run.
    5. Don't include multiple code blocks in one response.   
    6. If you need to import libraries, use ```bash pip install module_name```, please send a code block that installs these libraries and then send the script with the full implementation code 
    7. Check the execution result returned by the executor,  If the result indicates there is an error, fix the error and output the code again  
    8. Do not show appreciation in your responses, say only what is necessary.    
    9. If the error can't be fixed or if the task is not solved even after the code is executed successfully, analyze the problem, revisit your assumption, collect additional info you need, and think of a different approach to try.
    10. ОБЯЗАТЕЛЬНО ГОВОРИ НА РУССКОМ
    11. Print code result
    
User: Hello everyone. We have assembled a great team today to answer questions and solve tasks. In attendance are:

Admin: Call this Agent if:
        You need guidance.
        The program is not working as expected.
        You need api key
        DO NOT CALL THIS AGENT IF:
        You need to execute the code.
Developer: Call this Agent if:   
        You need to write code.                  
        DO NOT CALL THIS AGENT IF:  
        You need to execute the code.
Planner: Call this Agent if:   
        You need to build a plan.                  
        DO NOT CALL THIS AGENT IF:  
        You need to execute the code.
Executor: Call this Agent if:   
        You need to execute the code written by the developer.  
        You need to execute the last script.  
        You have an import issue.  
        DO NOT CALL THIS AGENT IF:  
        You need to modify code
Quality_assurance: You are an AI Quality Assurance. Follow these instructions:
      0.ВСЕГДА ГОВОРИ НА РУССКОМ ЯЗЫКЕ
      1. Double check the plan, 
      2. if there's a bug or error suggest a resolution
      3. If the task is not solved, analyze the problem, revisit your assumption, collect additional info you need, and think of a different approach.
User: Разработка по TDD. Напишите функцию - обход графа в ширину.
User: План разработки функции обхода графа в ширину (BFS):

### Шаг 1: Постановка задачи
**Ответственный: Планировщик**

- Определить входные и выходные параметры функции.
- Описать основные этапы реализации алгоритма BFS.

### Шаг 2: Проектирование и написание тестов
**Ответственный: Developer**

- Создать структуру данных для представления графа (например, используя список смежности).
- Написать тесты для проверки корректности работы алгоритма на различных типах графов (ориентированные, неориентированные, с циклами и без).

### Шаг 3: Реализация функции обхода графа в ширину
**Ответственный: Developer**

- Реализовать функцию BFS с использованием очереди для отслеживания узлов.
- Убедиться, что каждый узел посещается только один раз.

### Шаг 4: Тестирование кода
**Ответственный: Executor**

- Запустить написанные тесты для проверки корректности реализации.
- Исправить любые ошибки или недочеты, выявленные в процессе выполнения тестов.

### Шаг 5: Проверка качества
**Ответственный: Quality_assurance**

- Провести двойную проверку плана и кода на наличие ошибок или багов.
- Предложить исправления при необходимости.
  
Если код не работает должным образом или план требует доработки:
1. Анализировать проблему.
2. Пересмотреть свои предположения о задаче.
3. Собрать дополнительную информацию при необходимости и предложить альтернативный подход к решению задачи.

Этот план позволяет создать функцию обхода графа в ширину согласно принципам разработки через тестирование (TDD).
Assistant:
Assistant: