code: 
  
  
  
  
  
  
  from __future__ import annotations
  
  from collections import deque
  from queue import Queue
  from timeit import timeit
  
  SCREAMING_SNAKE_CASE__		:       Optional[int]   							=							{
      """A""": ["""B""", """C"""],
      """B""": ["""A""", """D""", """E"""],
      """C""": ["""A""", """F"""],
      """D""": ["""B"""],
      """E""": ["""B""", """F"""],
      """F""": ["""C""", """E"""],
  }
  
  
  
  
  
  def    _lowerCamelCase	(	__lowerCamelCase   ,       __lowerCamelCase					)   -> list[str]:
  
       '''simple docstring'''
       UpperCAmelCase__			:     Dict										= {start}
       UpperCAmelCase__			:     Optional[Any]										= [start]
       UpperCAmelCase__			:     Queue										= Queue()
       queue.put(__lowerCamelCase					)
       while not queue.empty():
            UpperCAmelCase__			:     str										= queue.get()
            for w in graph[v]:
                 if w not in explored:
                      explored.add(__lowerCamelCase					)
                      result.append(__lowerCamelCase					)
                      queue.put(__lowerCamelCase					)
       return result
  
  
  
  
  
  def    _lowerCamelCase	(	__lowerCamelCase   ,       __lowerCamelCase					)   -> list[str]:
  
       '''simple docstring'''
       UpperCAmelCase__			:     Optional[Any]										= {start}
       UpperCAmelCase__			:     Optional[Any]										= [start]
       UpperCAmelCase__			:     List[str]										= deque([start]					)
       while queue:
            UpperCAmelCase__			:     Union[str, Any]										= queue.popleft()
            for child in graph[v]:
                 if child not in visited:
                      visited.add(__lowerCamelCase					)
                      result.append(__lowerCamelCase					)
                      queue.append(__lowerCamelCase					)
       return result
  
  
  
  
  
  def    _lowerCamelCase	(	__lowerCamelCase					)   -> None:
  
       '''simple docstring'''
       UpperCAmelCase__			:     Any										= F"from __main__ import G, {name}"
       UpperCAmelCase__			:     List[str]										= 1_0000
       UpperCAmelCase__			:     str										= timeit(F"{name}(G, 'A')"   ,       setup=__lowerCamelCase   ,       number=__lowerCamelCase					)
       print(F"{name:<35} finished {number} runs in {res:.5f} seconds"					)
  
  
  if __name__ == "__main__":
        import doctest
  
        doctest.testmod()
  
        benchmark_function("""breadth_first_search""")
        benchmark_function("""breadth_first_search_with_deque""")
        # breadth_first_search                finished 10000 runs in 0.20999 seconds
        # breadth_first_search_with_deque     finished 10000 runs in 0.01421 seconds
  
  
  
  
  
  
  
style_context: 
  
  
  
  
  
  
  from typing import TYPE_CHECKING
  
  from ...utils import OptionalDependencyNotAvailable, _LazyModule, is_torch_available
  
  
  SCREAMING_SNAKE_CASE__		:       Any   							=							{"""configuration_dinat""": ["""DINAT_PRETRAINED_CONFIG_ARCHIVE_MAP""", """DinatConfig"""]}
  
  
  try:
        if not is_torch_available():
              raise OptionalDependencyNotAvailable()
  except OptionalDependencyNotAvailable:
        pass
  else:
        SCREAMING_SNAKE_CASE__		:       str   							=							[
            """DINAT_PRETRAINED_MODEL_ARCHIVE_LIST""",
            """DinatForImageClassification""",
            """DinatModel""",
            """DinatPreTrainedModel""",
            """DinatBackbone""",
        ]
  
  if TYPE_CHECKING:
        from .configuration_dinat import DINAT_PRETRAINED_CONFIG_ARCHIVE_MAP, DinatConfig
  
        try:
              if not is_torch_available():
                    raise OptionalDependencyNotAvailable()
        except OptionalDependencyNotAvailable:
              pass
        else:
              from .modeling_dinat import (
                  DINAT_PRETRAINED_MODEL_ARCHIVE_LIST,
                  DinatBackbone,
                  DinatForImageClassification,
                  DinatModel,
                  DinatPreTrainedModel,
              )
  
  else:
        import sys
  
        SCREAMING_SNAKE_CASE__		:       Dict   							=							_LazyModule(__name__, globals()["""__file__"""], _import_structure, module_spec=__spec__)
  
  
  
  
  
  
  