"""
Recitation Week 8 Starter Code
"""

def maxWeight(graph):
	pass

################################################################################

# TESTS: Do not edit below

"""
maxWeight Tests
"""
graph =	{
	      "A" : [ ["B", 5], ["G", 2] ],
	      "B" : [ ["A", 5], ["C", 3] ],
	      "C" : [ ["B", 3], ["H", 9] ],
	      "D" : [ ["F", 4] ],
	      "E" : [ ["G", 1], ["H", 7] ],
	      "F" : [ ["D", 4] ],
	      "G" : [ ["A", 2], ["E", 1], ["H", 2] ],
	      "H" : [ ["C", 9], ["E", 7], ["G", 2] ]
     	}
print("Testing maxWeight...", end =" ")
assert(maxWeight(graph) == 9)
graph["F"][0][1] = 30
graph["D"][0][1] = 30
assert(maxWeight(graph) == 30)
print("passed!\n")