# Initialize the graph G = nx.Graph() # Add weighted edges G.add_edge("A", "B", sign='+') G.add_edge("A", "C", sign='-') G.add_edge("C", "D", sign='-') G.add_edge("C", "E", sign='+') G.add_edge("C", "F", sign='-') G.add_edge("A", "D", sign='+')