





'''simple docstring'''




import os


# All paths are set with the intent you should run this script from the root of the repo with the command
# python utils/check_doctest_list.py
__UpperCAmelCase			    =    """."""


if __name__ == "__main__":
							__UpperCAmelCase			    =    os.path.join(REPO_PATH, """utils/documentation_tests.txt""")
							__UpperCAmelCase			    =    []
							__UpperCAmelCase			    =    []
							with open(doctest_file_path) as fp:
														for line in fp:
																					__UpperCAmelCase			    =    line.strip()
																					__UpperCAmelCase			    =    os.path.join(REPO_PATH, line)
																					if not (os.path.isfile(path) or os.path.isdir(path)):
																												non_existent_paths.append(line)
																					all_paths.append(path)
							if len(non_existent_paths) > 0:
														__UpperCAmelCase			    =    """\n""".join(non_existent_paths)
														raise ValueError(f'''`utils/documentation_tests.txt` contains non-existent paths:\n{non_existent_paths}''')
							if all_paths != sorted(all_paths):
														raise ValueError("""Files in `utils/documentation_tests.txt` are not in alphabetical order.""")










from collections import defaultdict

from graphs.minimum_spanning_tree_prims import prisms_algorithm as mst





def      lowerCAmelCase_ (       )     ->		Optional[int]:







  """simple docstring"""





  lowerCamelCase__  ,					lowerCamelCase__:      int			  =9, 14  # noqa: F841
  lowerCamelCase__:      List[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],
  ]

  lowerCamelCase__:      List[str]			  =defaultdict(__a		)
  for nodea, nodea, cost in edges:
    adjancency[nodea].append([nodea, cost]		)
    adjancency[nodea].append([nodea, cost]		)

  lowerCamelCase__:      List[str]			  =mst(__a		)

  lowerCamelCase__:      Union[str, Any]			  =[
      [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:
    lowerCamelCase__:      Optional[int]			  =tuple(answer[:2]		)
    lowerCamelCase__:      List[Any]			  =tuple(edge[::-1]		)
    assert edge in result or reverse in result

