

'''simple docstring'''
def        _lowerCAmelCase					(						_UpperCamelCase						:     dict				)      ->			bool:
     """simple docstring"""




     _SCREAMING_SNAKE_CASE							    =set()
     # To detect a back edge, keep track of vertices currently in the recursion stack
     _SCREAMING_SNAKE_CASE							    =set()
     return any(
         node not in visited and depth_first_search(_UpperCamelCase							, _UpperCamelCase							, _UpperCamelCase							, _UpperCamelCase				)
         for node in graph				)


def        _lowerCAmelCase					(						_UpperCamelCase						:     dict							, _UpperCamelCase						:     int							, _UpperCamelCase						:     set							, _UpperCamelCase						:     set				)      ->			bool:
     """simple docstring"""




     visited.add(_UpperCamelCase				)
     rec_stk.add(_UpperCamelCase				)

     for node in graph[vertex]:
          if node not in visited:
               if depth_first_search(_UpperCamelCase							, _UpperCamelCase							, _UpperCamelCase							, _UpperCamelCase				):
                    return True
          elif node in rec_stk:
               return True

    # The node needs to be removed from recursion stack before function ends
     rec_stk.remove(_UpperCamelCase				)
     return False


if __name__ == "__main__":
     from doctest import testmod

     testmod()




"""simple docstring"""






from ..utils import DummyObject, requires_backends





class      lowerCamelCase__   (     metaclass=A				):







					"""simple docstring"""


					__a	       =							["""note_seq"""]






					def __init__(       self    : List[Any] ,       *UpperCamelCase    : List[Any] ,       **UpperCamelCase    : Tuple  ):
												'''simple docstring'''






												requires_backends(self ,       ["""note_seq"""]  )






					@classmethod
					def lowerCamelCase__							(       cls    : Union[str, Any] ,       *UpperCamelCase    : Union[str, Any] ,       **UpperCamelCase    : str  ):
												'''simple docstring'''






												requires_backends(cls ,       ["""note_seq"""]  )






					@classmethod
					def lowerCamelCase__							(       cls    : List[str] ,       *UpperCamelCase    : Optional[Any] ,       **UpperCamelCase    : Union[str, Any]  ):
												'''simple docstring'''






												requires_backends(cls ,       ["""note_seq"""]  )
