


def 	a_      (    SCREAMING_SNAKE_CASE__					:      dict     ):
       '''simple docstring'''





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




def 	a_      (    SCREAMING_SNAKE_CASE__					:      dict		,			SCREAMING_SNAKE_CASE__					:      int		,			SCREAMING_SNAKE_CASE__					:      set		,			SCREAMING_SNAKE_CASE__					:      set     ):
       '''simple docstring'''





       visited.add(_lowerCamelCase     )
       rec_stk.add(_lowerCamelCase     )

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

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


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

 testmod()



from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_flax_available,
    is_tf_available,
    is_tokenizers_available,
    is_torch_available,
)


UpperCamelCase  							=						{
    '''configuration_electra''': ['''ELECTRA_PRETRAINED_CONFIG_ARCHIVE_MAP''', '''ElectraConfig''', '''ElectraOnnxConfig'''],
    '''tokenization_electra''': ['''ElectraTokenizer'''],
}

try:
      if not is_tokenizers_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase  							=						['''ElectraTokenizerFast''']

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase  							=						[
          '''ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''ElectraForCausalLM''',
          '''ElectraForMaskedLM''',
          '''ElectraForMultipleChoice''',
          '''ElectraForPreTraining''',
          '''ElectraForQuestionAnswering''',
          '''ElectraForSequenceClassification''',
          '''ElectraForTokenClassification''',
          '''ElectraModel''',
          '''ElectraPreTrainedModel''',
          '''load_tf_weights_in_electra''',
      ]

try:
      if not is_tf_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase  							=						[
          '''TF_ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST''',
          '''TFElectraForMaskedLM''',
          '''TFElectraForMultipleChoice''',
          '''TFElectraForPreTraining''',
          '''TFElectraForQuestionAnswering''',
          '''TFElectraForSequenceClassification''',
          '''TFElectraForTokenClassification''',
          '''TFElectraModel''',
          '''TFElectraPreTrainedModel''',
      ]

try:
      if not is_flax_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase  							=						[
          '''FlaxElectraForCausalLM''',
          '''FlaxElectraForMaskedLM''',
          '''FlaxElectraForMultipleChoice''',
          '''FlaxElectraForPreTraining''',
          '''FlaxElectraForQuestionAnswering''',
          '''FlaxElectraForSequenceClassification''',
          '''FlaxElectraForTokenClassification''',
          '''FlaxElectraModel''',
          '''FlaxElectraPreTrainedModel''',
      ]


if TYPE_CHECKING:
      from .configuration_electra import ELECTRA_PRETRAINED_CONFIG_ARCHIVE_MAP, ElectraConfig, ElectraOnnxConfig
      from .tokenization_electra import ElectraTokenizer

      try:
            if not is_tokenizers_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .tokenization_electra_fast import ElectraTokenizerFast

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_electra import (
                ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST,
                ElectraForCausalLM,
                ElectraForMaskedLM,
                ElectraForMultipleChoice,
                ElectraForPreTraining,
                ElectraForQuestionAnswering,
                ElectraForSequenceClassification,
                ElectraForTokenClassification,
                ElectraModel,
                ElectraPreTrainedModel,
                load_tf_weights_in_electra,
            )

      try:
            if not is_tf_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_tf_electra import (
                TF_ELECTRA_PRETRAINED_MODEL_ARCHIVE_LIST,
                TFElectraForMaskedLM,
                TFElectraForMultipleChoice,
                TFElectraForPreTraining,
                TFElectraForQuestionAnswering,
                TFElectraForSequenceClassification,
                TFElectraForTokenClassification,
                TFElectraModel,
                TFElectraPreTrainedModel,
            )

      try:
            if not is_flax_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_flax_electra import (
                FlaxElectraForCausalLM,
                FlaxElectraForMaskedLM,
                FlaxElectraForMultipleChoice,
                FlaxElectraForPreTraining,
                FlaxElectraForQuestionAnswering,
                FlaxElectraForSequenceClassification,
                FlaxElectraForTokenClassification,
                FlaxElectraModel,
                FlaxElectraPreTrainedModel,
            )

else:
      import sys

      UpperCamelCase  							=						_LazyModule(__name__, globals()['''__file__'''], _import_structure, module_spec=__spec__)



