
__lowerCAmelCase   :     List[Any]      =						{0: [1, 2], 1: [0, 3], 2: [0], 3: [1], 4: [5, 6], 5: [4, 6], 6: [4, 5]}

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


def       UpperCAmelCase_					(  __lowerCAmelCase		,   __lowerCAmelCase		,   __lowerCAmelCase		)	->  list:
    __lowercase						:     List[str]		      =    True
    __lowercase						:     List[str]		      =    []

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

    return [vert, *connected_verts]


def       UpperCAmelCase_					(  __lowerCAmelCase		)	->  list:
    __lowercase						:     Dict		      =    len(__lowerCAmelCase		)
    __lowercase						:     List[Any]		      =    graph_size * [False]
    __lowercase						:     Tuple		      =    []

    for i in range(__lowerCAmelCase		):
        if not visited[i]:
            __lowercase						:     str		      =    dfs(__lowerCAmelCase		,   __lowerCAmelCase		,   __lowerCAmelCase		)
            components_list.append(__lowerCAmelCase		)

    return components_list


if __name__ == "__main__":
 import doctest

 doctest.testmod()




__lowerCAmelCase   :     List[Any]      =						"\n# Transformers installation\n! pip install transformers datasets\n# To install from source instead of the last release, comment the command above and uncomment the following one.\n# ! pip install git+https://github.com/huggingface/transformers.git\n"

__lowerCAmelCase   :     Optional[Any]      =						[{"type": "code", "content": INSTALL_CONTENT}]
__lowerCAmelCase   :     List[str]      =						{
    "{processor_class}": "FakeProcessorClass",
    "{model_class}": "FakeModelClass",
    "{object_class}": "FakeObjectClass",
}


