# Author: OMKAR PATHAK, Nwachukwu Chidiebere

# Use a Python dictionary to construct the graph.
from __future__ import annotations

from pprint import pformat
from typing import Generic, TypeVar

_lowerCamelCase   :				Union[str, Any]     			=						TypeVar('''T''')


class   lowercase      (       Generic[T]       ):




							def __init__(  self				:   int		,							_UpperCamelCase				:   bool = True )   ->			None:



												'''simple docstring'''

												SCREAMING_SNAKE_CASE           =    {}  # dictionary of lists
												SCREAMING_SNAKE_CASE           =    directed




							def 		__snake_case(  self				:   int		,							_UpperCamelCase				:   T		,							_UpperCamelCase				:   T )   ->			GraphAdjacencyList[T]:



												'''simple docstring'''

												if not self.directed:  # For undirected graphs
																	# if both source vertex and destination vertex are both present in the
																	# adjacency list, add destination vertex to source vertex list of adjacent
																	# vertices and add source vertex to destination vertex list of adjacent
																	# vertices.
																	if source_vertex in self.adj_list and destination_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																						self.adj_list[destination_vertex].append(_UpperCamelCase )
																	# if only source vertex is present in adjacency list, add destination vertex
																	# to source vertex list of adjacent vertices, then create a new vertex with
																	# destination vertex as key and assign a list containing the source vertex
																	# as it's first adjacent vertex.
																	elif source_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																						SCREAMING_SNAKE_CASE           =    [source_vertex]
																	# if only destination vertex is present in adjacency list, add source vertex
																	# to destination vertex list of adjacent vertices, then create a new vertex
																	# with source vertex as key and assign a list containing the source vertex
																	# as it's first adjacent vertex.
																	elif destination_vertex in self.adj_list:
																						self.adj_list[destination_vertex].append(_UpperCamelCase )
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																	# if both source vertex and destination vertex are not present in adjacency
																	# list, create a new vertex with source vertex as key and assign a list
																	# containing the destination vertex as it's first adjacent vertex also
																	# create a new vertex with destination vertex as key and assign a list
																	# containing the source vertex as it's first adjacent vertex.
																	else:
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																						SCREAMING_SNAKE_CASE           =    [source_vertex]
												else:  # For directed graphs
																	# if both source vertex and destination vertex are present in adjacency
																	# list, add destination vertex to source vertex list of adjacent vertices.
																	if source_vertex in self.adj_list and destination_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																	# if only source vertex is present in adjacency list, add destination
																	# vertex to source vertex list of adjacent vertices and create a new vertex
																	# with destination vertex as key, which has no adjacent vertex
																	elif source_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																						SCREAMING_SNAKE_CASE           =    []
																	# if only destination vertex is present in adjacency list, create a new
																	# vertex with source vertex as key and assign a list containing destination
																	# vertex as first adjacent vertex
																	elif destination_vertex in self.adj_list:
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																	# if both source vertex and destination vertex are not present in adjacency
																	# list, create a new vertex with source vertex as key and a list containing
																	# destination vertex as it's first adjacent vertex. Then create a new vertex
																	# with destination vertex as key, which has no adjacent vertex
																	else:
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																						SCREAMING_SNAKE_CASE           =    []

												return self





							def __repr__(  self				:   Union[str, Any] )   ->			str:



												'''simple docstring'''

												return pformat(self.adj_list )





# Author: OMKAR PATHAK, Nwachukwu Chidiebere

# Use a Python dictionary to construct the graph.
from __future__ import annotations

from pprint import pformat
from typing import Generic, TypeVar

_lowerCamelCase   :				Union[str, Any]     			=						TypeVar('''T''')


class   lowercase      (       Generic[T]       ):




							def __init__(  self				:   int		,							_UpperCamelCase				:   bool = True )   ->			None:



												'''simple docstring'''

												SCREAMING_SNAKE_CASE           =    {}  # dictionary of lists
												SCREAMING_SNAKE_CASE           =    directed




							def 		__snake_case(  self				:   int		,							_UpperCamelCase				:   T		,							_UpperCamelCase				:   T )   ->			GraphAdjacencyList[T]:



												'''simple docstring'''

												if not self.directed:  # For undirected graphs
																	# if both source vertex and destination vertex are both present in the
																	# adjacency list, add destination vertex to source vertex list of adjacent
																	# vertices and add source vertex to destination vertex list of adjacent
																	# vertices.
																	if source_vertex in self.adj_list and destination_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																						self.adj_list[destination_vertex].append(_UpperCamelCase )
																	# if only source vertex is present in adjacency list, add destination vertex
																	# to source vertex list of adjacent vertices, then create a new vertex with
																	# destination vertex as key and assign a list containing the source vertex
																	# as it's first adjacent vertex.
																	elif source_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																						SCREAMING_SNAKE_CASE           =    [source_vertex]
																	# if only destination vertex is present in adjacency list, add source vertex
																	# to destination vertex list of adjacent vertices, then create a new vertex
																	# with source vertex as key and assign a list containing the source vertex
																	# as it's first adjacent vertex.
																	elif destination_vertex in self.adj_list:
																						self.adj_list[destination_vertex].append(_UpperCamelCase )
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																	# if both source vertex and destination vertex are not present in adjacency
																	# list, create a new vertex with source vertex as key and assign a list
																	# containing the destination vertex as it's first adjacent vertex also
																	# create a new vertex with destination vertex as key and assign a list
																	# containing the source vertex as it's first adjacent vertex.
																	else:
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																						SCREAMING_SNAKE_CASE           =    [source_vertex]
												else:  # For directed graphs
																	# if both source vertex and destination vertex are present in adjacency
																	# list, add destination vertex to source vertex list of adjacent vertices.
																	if source_vertex in self.adj_list and destination_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																	# if only source vertex is present in adjacency list, add destination
																	# vertex to source vertex list of adjacent vertices and create a new vertex
																	# with destination vertex as key, which has no adjacent vertex
																	elif source_vertex in self.adj_list:
																						self.adj_list[source_vertex].append(_UpperCamelCase )
																						SCREAMING_SNAKE_CASE           =    []
																	# if only destination vertex is present in adjacency list, create a new
																	# vertex with source vertex as key and assign a list containing destination
																	# vertex as first adjacent vertex
																	elif destination_vertex in self.adj_list:
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																	# if both source vertex and destination vertex are not present in adjacency
																	# list, create a new vertex with source vertex as key and a list containing
																	# destination vertex as it's first adjacent vertex. Then create a new vertex
																	# with destination vertex as key, which has no adjacent vertex
																	else:
																						SCREAMING_SNAKE_CASE           =    [destination_vertex]
																						SCREAMING_SNAKE_CASE           =    []

												return self





							def __repr__(  self				:   Union[str, Any] )   ->			str:



												'''simple docstring'''

												return pformat(self.adj_list )




