



'''simple docstring'''




def      a      (			lowerCamelCase__   ):
			'''simple docstring'''





			A_     :						List[Any]     =					[0] * len(lowerCamelCase__   )
			A_     :						int     =					[]
			A_     :						int     =					[]
			A_     :						Tuple     =					0

			for values in graph.values():
						for i in values:
									indegree[i] += 1

			for i in range(len(lowerCamelCase__   )   ):
						if indegree[i] == 0:
									queue.append(lowerCamelCase__   )

			while queue:
						A_     :						Dict     =					queue.pop(0   )
						cnt += 1
						topo.append(lowerCamelCase__   )
						for x in graph[vertex]:
									indegree[x] -= 1
									if indegree[x] == 0:
												queue.append(lowerCamelCase__   )

			if cnt != len(lowerCamelCase__   ):
						print("""Cycle exists"""   )
			else:
						print(lowerCamelCase__   )


# Adjacency List of Graph
lowerCamelCase							:Tuple       = {0: [1, 2], 1: [3], 2: [3], 3: [4, 5], 4: [], 5: []}

topological_sort(graph)




'''simple docstring'''




import unittest

import numpy as np
import torch

from .utils_summarization import build_mask, compute_token_type_ids, process_story, truncate_or_pad







class      _lowerCAmelCase							(      unittest.TestCase			):


	def    _a     (self							):
				A_     :						Dict     =					10


	def    _a     (self							):
				A_     :						str     =					[1, 2, 3, 4]
				A_     :						List[str]     =					[1, 2, 3, 4, 0, 0, 0, 0, 0, 0]
				self.assertEqual(truncate_or_pad(lowercase	,				self.block_size	,				0							)	,				lowercase							)


	def    _a     (self							):
				A_     :						str     =					[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
				A_     :						Tuple     =					[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
				self.assertEqual(truncate_or_pad(lowercase	,				self.block_size	,				0							)	,				lowercase							)


	def    _a     (self							):
				A_     :						List[Any]     =					[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13]
				A_     :						str     =					[1, 2, 3, 4, 5, 6, 7, 8, 9, 10]
				self.assertEqual(truncate_or_pad(lowercase	,				self.block_size	,				0							)	,				lowercase							)


	def    _a     (self							):
				A_     :						Any     =					"""It was the year of Our Lord one thousand seven hundred and
        seventy-five.\n\nSpiritual revelations were conceded to England at that
        favoured period, as at this."""
				A_,   A_     :						Optional[int]     =					process_story(lowercase							)
				self.assertEqual(lowercase	,				[]							)


	def    _a     (self							):
				A_     :						Union[str, Any]     =					""""""
				A_,   A_     :						Union[str, Any]     =					process_story(lowercase							)
				self.assertEqual(lowercase	,				[]							)
				self.assertEqual(lowercase	,				[]							)


	def    _a     (self							):
				A_     :						List[Any]     =					(
				    """It was the year of Our Lord one thousand seven hundred and """
				    """seventy-five\n\nSpiritual revelations were conceded to England """
				    """at that favoured period, as at this.\n@highlight\n\nIt was the best of times"""
				)
				A_,   A_     :						int     =					process_story(lowercase							)

				A_     :						List[Any]     =					[
				    """It was the year of Our Lord one thousand seven hundred and seventy-five.""",
				    """Spiritual revelations were conceded to England at that favoured period, as at this.""",
				]
				self.assertEqual(lowercase	,				lowercase							)

				A_     :						Tuple     =					["""It was the best of times."""]
				self.assertEqual(lowercase	,				lowercase							)


	def    _a     (self							):
				A_     :						Dict     =					torch.tensor([1, 2, 3, 4]							)
				A_     :						Union[str, Any]     =					torch.tensor([1, 1, 1, 1]							)
				np.testing.assert_array_equal(build_mask(lowercase	,				0							).numpy()	,				expected.numpy()							)


	def    _a     (self							):
				A_     :						Union[str, Any]     =					torch.tensor([1, 2, 3, 4, 23, 23, 23]							)
				A_     :						List[str]     =					torch.tensor([1, 1, 1, 1, 0, 0, 0]							)
				np.testing.assert_array_equal(build_mask(lowercase	,				23							).numpy()	,				expected.numpy()							)


	def    _a     (self							):
				A_     :						Optional[Any]     =					torch.tensor([8, 2, 3, 4, 1, 1, 1]							)
				A_     :						Tuple     =					torch.tensor([1, 1, 1, 1, 0, 0, 0]							)
				np.testing.assert_array_equal(build_mask(lowercase	,				1							).numpy()	,				expected.numpy()							)


	def    _a     (self							):
				A_     :						List[str]     =					101
				A_     :						str     =					torch.tensor([[1, 2, 3, 4, 5, 6], [1, 2, 3, 101, 5, 6], [1, 101, 3, 4, 101, 6]]							)
				A_     :						int     =					torch.tensor([[1, 1, 1, 1, 1, 1], [1, 1, 1, 0, 0, 0], [1, 0, 0, 0, 1, 1]]							)

				A_     :						Optional[Any]     =					compute_token_type_ids(lowercase	,				lowercase							)
				np.testing.assert_array_equal(lowercase	,				lowercase							)