"""simple docstring"""







from datasets.utils.patching import _PatchedModuleObj, patch_submodule

from . import _test_patching


def      __lowerCAmelCase(		):






							"""simple docstring"""





							import os as original_os
							from os import path as original_path
							from os import rename as original_rename
							from os.path import dirname as original_dirname
							from os.path import join as original_join

							assert _test_patching.os is original_os
							assert _test_patching.path is original_path
							assert _test_patching.join is original_join

							assert _test_patching.renamed_os is original_os
							assert _test_patching.renamed_path is original_path
							assert _test_patching.renamed_join is original_join

							_lowercase :    Dict							=							'__test_patch_submodule_mock__'
							with patch_submodule(_test_patching     ,'os.path.join'     ,lowercase__			):
														# Every way to access os.path.join must be patched, and the rest must stay untouched

														# check os.path.join
														assert isinstance(_test_patching.os     ,_PatchedModuleObj			)
														assert isinstance(_test_patching.os.path     ,_PatchedModuleObj			)
														assert _test_patching.os.path.join is mock

														# check path.join
														assert isinstance(_test_patching.path     ,_PatchedModuleObj			)
														assert _test_patching.path.join is mock

														# check join
														assert _test_patching.join is mock

														# check that the other attributes are untouched
														assert _test_patching.os.rename is original_rename
														assert _test_patching.path.dirname is original_dirname
														assert _test_patching.os.path.dirname is original_dirname

														# Even renamed modules or objects must be patched

														# check renamed_os.path.join
														assert isinstance(_test_patching.renamed_os     ,_PatchedModuleObj			)
														assert isinstance(_test_patching.renamed_os.path     ,_PatchedModuleObj			)
														assert _test_patching.renamed_os.path.join is mock

														# check renamed_path.join
														assert isinstance(_test_patching.renamed_path     ,_PatchedModuleObj			)
														assert _test_patching.renamed_path.join is mock

														# check renamed_join
														assert _test_patching.renamed_join is mock

														# check that the other attributes are untouched
														assert _test_patching.renamed_os.rename is original_rename
														assert _test_patching.renamed_path.dirname is original_dirname
														assert _test_patching.renamed_os.path.dirname is original_dirname

							# check that everthing is back to normal when the patch is over

							assert _test_patching.os is original_os
							assert _test_patching.path is original_path
							assert _test_patching.join is original_join

							assert _test_patching.renamed_os is original_os
							assert _test_patching.renamed_path is original_path
							assert _test_patching.renamed_join is original_join


def      __lowerCAmelCase(		):






							"""simple docstring"""





							assert _test_patching.open is open

							_lowercase :    Any							=							'__test_patch_submodule_builtin_mock__'
							# _test_patching has "open" in its globals
							assert _test_patching.open is open
							with patch_submodule(_test_patching     ,'open'     ,lowercase__			):
														assert _test_patching.open is mock

							# check that everthing is back to normal when the patch is over

							assert _test_patching.open is open


def      __lowerCAmelCase(		):






							"""simple docstring"""





							_lowercase :    Tuple							=							'__test_patch_submodule_missing_mock__'
							with patch_submodule(_test_patching     ,'pandas.read_csv'     ,lowercase__			):
														pass


def      __lowerCAmelCase(		):






							"""simple docstring"""





							_lowercase :    Any							=							'__test_patch_submodule_missing_builtin_mock__'
							# _test_patching doesn't have "len" in its globals
							assert getattr(_test_patching     ,'len'     ,lowercase__			) is None
							with patch_submodule(_test_patching     ,'len'     ,lowercase__			):
														assert _test_patching.len is mock
							assert _test_patching.len is len


def      __lowerCAmelCase(		):






							"""simple docstring"""





							_lowercase :    Optional[Any]							=							'__test_patch_submodule_start_and_stop_mock__'
							_lowercase :    Any							=							patch_submodule(_test_patching     ,'open'     ,lowercase__			)
							assert _test_patching.open is open
							patch.start()
							assert _test_patching.open is mock
							patch.stop()
							assert _test_patching.open is open


def      __lowerCAmelCase(		):






							"""simple docstring"""





							from os import rename as original_rename
							from os.path import dirname as original_dirname
							from os.path import join as original_join

							_lowercase :    Union[str, Any]							=							'__test_patch_submodule_successive_join__'
							_lowercase :    Any							=							'__test_patch_submodule_successive_dirname__'
							_lowercase :    Dict							=							'__test_patch_submodule_successive_rename__'
							assert _test_patching.os.path.join is original_join
							assert _test_patching.os.path.dirname is original_dirname
							assert _test_patching.os.rename is original_rename

							with patch_submodule(_test_patching     ,'os.path.join'     ,lowercase__			):
														with patch_submodule(_test_patching     ,'os.rename'     ,lowercase__			):
																					with patch_submodule(_test_patching     ,'os.path.dirname'     ,lowercase__			):
																												assert _test_patching.os.path.join is mock_join
																												assert _test_patching.os.path.dirname is mock_dirname
																												assert _test_patching.os.rename is mock_rename

    # try another order
							with patch_submodule(_test_patching     ,'os.rename'     ,lowercase__			):
														with patch_submodule(_test_patching     ,'os.path.join'     ,lowercase__			):
																					with patch_submodule(_test_patching     ,'os.path.dirname'     ,lowercase__			):
																												assert _test_patching.os.path.join is mock_join
																												assert _test_patching.os.path.dirname is mock_dirname
																												assert _test_patching.os.rename is mock_rename

							assert _test_patching.os.path.join is original_join
							assert _test_patching.os.path.dirname is original_dirname
							assert _test_patching.os.rename is original_rename







def      __lowerCAmelCase(		):






							"""simple docstring"""





							_lowercase :    Optional[int]							=							'__test_patch_submodule_doesnt_exist_mock__'
							with patch_submodule(_test_patching     ,'__module_that_doesn_exist__.__attribute_that_doesn_exist__'     ,lowercase__			):
														pass
							with patch_submodule(_test_patching     ,'os.__attribute_that_doesn_exist__'     ,lowercase__			):
														pass




"""simple docstring"""







def      __lowerCAmelCase(		__UpperCAmelCase     ,__UpperCAmelCase     ,__UpperCAmelCase			):






	"""simple docstring"""





	return not any(
	    neighbour == 1 and colored_vertices[i] == color
	    for i, neighbour in enumerate(__UpperCAmelCase			)			)


def      __lowerCAmelCase(		__UpperCAmelCase     ,__UpperCAmelCase     ,__UpperCAmelCase     ,__UpperCAmelCase			):






	"""simple docstring"""





	if index == len(__UpperCAmelCase			):
		return True

	# Recursive Step
	for i in range(__UpperCAmelCase			):
		if valid_coloring(graph[index]     ,__UpperCAmelCase     ,__UpperCAmelCase			):
			# Color current vertex
			_lowercase :    str							=							i
			# Validate coloring
			if util_color(__UpperCAmelCase     ,__UpperCAmelCase     ,__UpperCAmelCase     ,index + 1			):
				return True
			# Backtrack
			_lowercase :    List[str]							=							-1
	return False







def      __lowerCAmelCase(		__UpperCAmelCase     ,__UpperCAmelCase			):






	"""simple docstring"""





	_lowercase :    Any							=							[-1] * len(__UpperCAmelCase			)

	if util_color(__UpperCAmelCase     ,__UpperCAmelCase     ,__UpperCAmelCase     ,0			):
		return colored_vertices

	return []



