

_a:      str								=     {0: [1, 2], 1: [0, 3], 2: [0], 3: [1], 4: [5, 6], 5: [4, 6], 6: [4, 5]}

_a:      Any								=     {0: [1, 2, 3], 1: [0, 3], 2: [0], 3: [0, 1], 4: [], 5: []}



def  __lowerCAmelCase (  A    ,       A    ,       A      ):
	UpperCAmelCase_    			=     True
	UpperCAmelCase_    			=     []

	for neighbour in graph[vert]:
		if not visited[neighbour]:
			connected_verts += dfs(A    ,       A    ,       A      )

	return [vert, *connected_verts]



def  __lowerCAmelCase (  A      ):
	UpperCAmelCase_    			=     len(A      )
	UpperCAmelCase_    			=     graph_size * [False]
	UpperCAmelCase_    			=     []

	for i in range(A      ):
		if not visited[i]:
			UpperCAmelCase_    			=     dfs(A    ,       A    ,       A      )
			components_list.append(A      )

	return components_list


if __name__ == "__main__":
				import doctest

				doctest.testmod()


import unittest

from datasets import load_dataset

from transformers import load_tool

from .test_tools_common import ToolTesterMixin

class   __UpperCamelCase      (   unittest.TestCase       ,       lowercase  ):




	def  __A   (						self		:  str							):


		'''simple docstring'''







		UpperCAmelCase_    			=     load_tool("document-question-answering"							)
		self.tool.setup()
		UpperCAmelCase_    			=     load_tool("document-question-answering"						,		remote=lowerCAmelCase							)




	def  __A   (						self		:  Optional[Any]							):


		'''simple docstring'''







		UpperCAmelCase_    			=     load_dataset("hf-internal-testing/example-documents"						,		split="test"							)
		UpperCAmelCase_    			=     dataset[0]["image"]

		UpperCAmelCase_    			=     self.tool(lowerCAmelCase						,		"When is the coffee break?"							)
		self.assertEqual(lowerCAmelCase						,		"11-14 to 11:39 a.m."							)




	def  __A   (						self		:  Any							):


		'''simple docstring'''







		UpperCAmelCase_    			=     load_dataset("hf-internal-testing/example-documents"						,		split="test"							)
		UpperCAmelCase_    			=     dataset[0]["image"]

		UpperCAmelCase_    			=     self.remote_tool(lowerCAmelCase						,		"When is the coffee break?"							)
		self.assertEqual(lowerCAmelCase						,		"11-14 to 11:39 a.m."							)




	def  __A   (						self		:  int							):


		'''simple docstring'''







		UpperCAmelCase_    			=     load_dataset("hf-internal-testing/example-documents"						,		split="test"							)
		UpperCAmelCase_    			=     dataset[0]["image"]

		self.tool(document=lowerCAmelCase						,		question="When is the coffee break?"							)




	def  __A   (						self		:  Any							):


		'''simple docstring'''







		UpperCAmelCase_    			=     load_dataset("hf-internal-testing/example-documents"						,		split="test"							)
		UpperCAmelCase_    			=     dataset[0]["image"]

		UpperCAmelCase_    			=     self.remote_tool(document=lowerCAmelCase						,		question="When is the coffee break?"							)
		self.assertEqual(lowerCAmelCase						,		"11-14 to 11:39 a.m."							)