How can I represent a graph in Python?

How can I represent a graph in Python?

You can represent a graph in Python using dictionaries, lists, or libraries like NetworkX. What type of graph are you working with?

I'm working with an undirected graph. Can you show me an example?

Sure! Here's a simple example using a dictionary:

graph = {
    'A': ['B', 'C'],
    'B': ['A', 'D'],
    'C': ['A'],
    'D': ['B']
}

This represents an undirected graph with edges between A-B, A-C, and B-D.

What if I want to use NetworkX instead?

Using NetworkX is straightforward! You can create a graph like this:

import networkx as nx
G = nx.Graph()
G.add_edges_from([('A', 'B'), ('A', 'C'), ('B', 'D')])

This will create the same graph as before.

How do I visualize the graph using NetworkX?

You can visualize it using Matplotlib. Just add:

import matplotlib.pyplot as plt
nx.draw(G, with_labels=True)
plt.show()

This will display the graph with labels!