Yes, you can! Python dictionaries are a great way to implement graph data structures, especially with integer keys. The keys can represent the graph nodes, and the values can represent the edges.