




'''simple docstring'''



from typing import TYPE_CHECKING

from ...utils import (
    OptionalDependencyNotAvailable,
    _LazyModule,
    is_torch_available,
)


UpperCamelCase_    	=				{
    "configuration_encodec": [
        "ENCODEC_PRETRAINED_CONFIG_ARCHIVE_MAP",
        "EncodecConfig",
    ],
    "feature_extraction_encodec": ["EncodecFeatureExtractor"],
}

try:
      if not is_torch_available():
            raise OptionalDependencyNotAvailable()
except OptionalDependencyNotAvailable:
      pass
else:
      UpperCamelCase_    	=				[
          "ENCODEC_PRETRAINED_MODEL_ARCHIVE_LIST",
          "EncodecModel",
          "EncodecPreTrainedModel",
      ]

if TYPE_CHECKING:
      from .configuration_encodec import (
          ENCODEC_PRETRAINED_CONFIG_ARCHIVE_MAP,
          EncodecConfig,
      )
      from .feature_extraction_encodec import EncodecFeatureExtractor

      try:
            if not is_torch_available():
                  raise OptionalDependencyNotAvailable()
      except OptionalDependencyNotAvailable:
            pass
      else:
            from .modeling_encodec import (
                ENCODEC_PRETRAINED_MODEL_ARCHIVE_LIST,
                EncodecModel,
                EncodecPreTrainedModel,
            )

else:
      import sys

      UpperCamelCase_    	=				_LazyModule(__name__, globals()["__file__"], _import_structure, module_spec=__spec__)








'''simple docstring'''



from collections import defaultdict

from graphs.minimum_spanning_tree_prims import prisms_algorithm as mst




def   lowercase__(			):

      """simple docstring"""






      SCREAMING_SNAKE_CASE					,    SCREAMING_SNAKE_CASE   :      str    					=						9, 14  # noqa: F841
      SCREAMING_SNAKE_CASE   :      Optional[Any]    					=						[
          [0, 1, 4],
          [0, 7, 8],
          [1, 2, 8],
          [7, 8, 7],
          [7, 6, 1],
          [2, 8, 2],
          [8, 6, 6],
          [2, 3, 7],
          [2, 5, 4],
          [6, 5, 2],
          [3, 5, 14],
          [3, 4, 9],
          [5, 4, 10],
          [1, 7, 11],
      ]

      SCREAMING_SNAKE_CASE   :      Optional[int]    					=						defaultdict(__UpperCamelCase    )
      for nodea, nodea, cost in edges:
            adjancency[nodea].append([nodea, cost]    )
            adjancency[nodea].append([nodea, cost]    )

      SCREAMING_SNAKE_CASE   :      Dict    					=						mst(__UpperCamelCase    )

      SCREAMING_SNAKE_CASE   :      Optional[int]    					=						[
          [7, 6, 1],
          [2, 8, 2],
          [6, 5, 2],
          [0, 1, 4],
          [2, 5, 4],
          [2, 3, 7],
          [0, 7, 8],
          [3, 4, 9],
      ]

      for answer in expected:
            SCREAMING_SNAKE_CASE   :      Any    					=						tuple(answer[:2]    )
            SCREAMING_SNAKE_CASE   :      List[Any]    					=						tuple(edge[::-1]    )
            assert edge in result or reverse in result


