






import random


def 				_a     (   UpperCamelCase_    : int			,      UpperCamelCase_    : float			,      UpperCamelCase_    : bool = False      )       ->      dict:
						"""simple docstring"""







						lowerCAmelCase__       					=  {i: [] for i in range(_UpperCAmelCase      )}

						# if probability is greater or equal than 1, then generate a complete graph
						if probability >= 1:
												return complete_graph(_UpperCAmelCase      )
						# if probability is lower or equal than 0, then return a graph without edges
						if probability <= 0:
												return graph

						# for each couple of nodes, add an edge from u to v
						# if the number randomly generated is greater than probability probability
						for i in range(_UpperCAmelCase      ):
												for j in range(i + 1			,      _UpperCAmelCase      ):
																		if random.random() < probability:
																								graph[i].append(_UpperCAmelCase      )
																								if not directed:
																														# if the graph is undirected, add an edge in from j to i, either
																														graph[j].append(_UpperCAmelCase      )
						return graph


def 				_a     (   UpperCamelCase_    : int      )       ->      dict:
						"""simple docstring"""







						return {
						    i: [j for j in range(_UpperCAmelCase      ) if i != j] for i in range(_UpperCAmelCase      )
						}


if __name__ == "__main__":
	import doctest

	doctest.testmod()










'''simple docstring'''







A__:    Optional[int]					    =       [4, 1, 7, 4, 2, 6, 4, 1, 5, 3, 7, 5]
A__:    Any					    =       [3, 7, 7, 4, 2, 6, 4, 1, 5, 3, 7, 5]
A__:    int					    =       {
    0: '''Sunday''',
    1: '''Monday''',
    2: '''Tuesday''',
    3: '''Wednesday''',
    4: '''Thursday''',
    5: '''Friday''',
    6: '''Saturday''',
}


def 	SCREAMING_SNAKE_CASE_					(  _UpperCAmelCase	:	int    ,_UpperCAmelCase	:	int    ,_UpperCAmelCase	:	int  )  ->			str:
       assert len(str(_UpperCAmelCase  )  ) > 2, "year should be in YYYY format"
       assert 1 <= month <= 12, "month should be between 1 to 12"
       assert 1 <= day <= 31, "day should be between 1 to 31"

       # Doomsday algorithm:
       _a    : List[str]     					=year // 100
       _a    : List[str]     					=(5 * (century % 4) + 2) % 7
       _a    : Optional[int]     					=year % 100
       _a    : Any     					=centurian % 12
       _a    : int     					=(
           (centurian // 12) + centurian_m + (centurian_m // 4) + century_anchor
       ) % 7
       _a    : Optional[Any]     					=(
           DOOMSDAY_NOT_LEAP[month - 1]
           if (year % 4 != 0) or (centurian == 0 and (year % 400) == 0)
           else DOOMSDAY_LEAP[month - 1]
       )
       _a    : str     					=(dooms_day + day - day_anchor) % 7
       return WEEK_DAY_NAMES[week_day]


if __name__ == "__main__":
   import doctest

   doctest.testmod()


