

'''simple docstring'''





def   _UpperCamelCase	(		__UpperCamelCase	)       ->			set:
					lowerCamelCase_  				=      set()
					# edges = list of graph's edges
					lowerCamelCase_  				=      get_edges(__UpperCamelCase	)

					# While there are still elements in edges list, take an arbitrary edge
					# (from_node, to_node) and add his extremity to chosen_vertices and then
					# remove all arcs adjacent to the from_node and to_node
					while edges:
										lowerCamelCase_				,lowerCamelCase_  				=      edges.pop()
										chosen_vertices.add(__UpperCamelCase	)
										chosen_vertices.add(__UpperCamelCase	)
										for edge in edges.copy():
															if from_node in edge or to_node in edge:
																				edges.discard(__UpperCamelCase	)
					return chosen_vertices







def   _UpperCamelCase	(		__UpperCamelCase	)       ->			set:
					lowerCamelCase_  				=      set()
					for from_node, to_nodes in graph.items():
										for to_node in to_nodes:
															edges.add((from_node, to_node)	)
					return edges


if __name__ == "__main__":
				import doctest

				doctest.testmod()

				# graph = {0: [1, 3], 1: [0, 3], 2: [0, 3, 4], 3: [0, 1, 2], 4: [2, 3]}
				# print(f"Matching vertex cover:\n{matching_min_vertex_cover(graph)}")







import random
from typing import Any






def 	__lowerCamelCase						(							lowerCamelCase__		:						list      ):





			'''simple docstring'''




			for _ in range(len(lowerCamelCase__      )      ):
						lowerCamelCase    		=  random.randint(0  ,							len(lowerCamelCase__      ) - 1      )
						lowerCamelCase    		=  random.randint(0  ,							len(lowerCamelCase__      ) - 1      )
						lowerCamelCase		,		lowerCamelCase    		=  data[b], data[a]
			return data


if __name__ == "__main__":
		UpperCAmelCase   :    str     =		[0, 1, 2, 3, 4, 5, 6, 7]
		UpperCAmelCase   :    Union[str, Any]     =		["python", "says", "hello", "!"]
		print("Fisher-Yates Shuffle:")
		print("List", integers, strings)
		print("FY Shuffle", fisher_yates_shuffle(integers), fisher_yates_shuffle(strings))

