
"""simple docstring"""


# A Bipartite Graph is a graph whose vertices can be divided into two independent sets,
# U and V such that every edge (u, v) either connects a vertex from U to V or a vertex
# from V to U. In other words, for every edge (u, v), either u belongs to U and v to V,
# or u belongs to V and v to U. We can also say that there is no edge that connects
# vertices of same set.
from queue import Queue






def    lowercase	(  lowerCAmelCase__	):
			lowerCamelCase_ 		=     Queue()
			lowerCamelCase_ 		=     [False] * len(lowerCAmelCase__	)
			lowerCamelCase_ 		=     [-1] * len(lowerCAmelCase__	)

			def bfs():
						while not queue.empty():
									lowerCamelCase_ 		=     queue.get()
									lowerCamelCase_ 		=     True

									for neighbour in graph[u]:
												if neighbour == u:
															return False

												if color[neighbour] == -1:
															lowerCamelCase_ 		=     1 - color[u]
															queue.put(lowerCAmelCase__	)

												elif color[neighbour] == color[u]:
															return False

						return True

			for i in range(len(lowerCAmelCase__	)	):
						if not visited[i]:
									queue.put(lowerCAmelCase__	)
									lowerCamelCase_ 		=     0
									if bfs() is False:
												return False

			return True


if __name__ == "__main__":
						# Adjacency List of graph
						print(check_bipartite({0: [1, 3], 1: [0, 2], 2: [1, 3], 3: [0, 2]}))





"""simple docstring"""


import unittest
from pathlib import Path
from tempfile import TemporaryDirectory
from unittest.mock import Mock, patch

import diffusers.utils.hub_utils




class    __lowerCamelCase     (   unittest.TestCase ):




				@patch('''diffusers.utils.hub_utils.get_full_repo_name'''      )
				def 					UpperCAmelCase__	(							self       ,	UpperCAmelCase      ):
							lowerCamelCase_ 		=     '''full_repo_name'''
							with TemporaryDirectory() as tmpdir:
										# Dummy args values
										lowerCamelCase_ 		=     Mock()
										lowerCamelCase_ 		=     tmpdir
										lowerCamelCase_ 		=     0
										lowerCamelCase_ 		=     '''hub_token'''
										lowerCamelCase_ 		=     '''dataset_name'''
										lowerCamelCase_ 		=     0.0_1
										lowerCamelCase_ 		=     10_0000
										lowerCamelCase_ 		=     1_0000
										lowerCamelCase_ 		=     0.0_1
										lowerCamelCase_ 		=     0.0_2
										lowerCamelCase_ 		=     0.0_3
										lowerCamelCase_ 		=     0.0_0_0_5
										lowerCamelCase_ 		=     0.0_0_0_0_0_1
										lowerCamelCase_ 		=     1
										lowerCamelCase_ 		=     10
										lowerCamelCase_ 		=     0.0_0_1
										lowerCamelCase_ 		=     0.1
										lowerCamelCase_ 		=     0.2
										lowerCamelCase_ 		=     True

										# Model card mush be rendered and saved
										diffusers.utils.hub_utils.create_model_card(UpperCAmelCase       ,	model_name='''model_name'''      )
										self.assertTrue((Path(UpperCAmelCase      ) / '''README.md''').is_file()      )



