Skip to content

Instantly share code, notes, and snippets.

@jonathanagustin

jonathanagustin/buildGraph.py

Last active July 6, 2020 07:08
Show Gist options

  • Select an option

    Learn more about clone URLs
  • Save jonathanagustin/e47359472bb95ae373004c114cc1257b to your computer and use it in GitHub Desktop.

Select an option

Learn more about clone URLs
Save jonathanagustin/e47359472bb95ae373004c114cc1257b to your computer and use it in GitHub Desktop.
Download ZIP
Python - build graph with list of edges
Raw
buildGraph.py
def buildGraph(edges):
from collections import defaultdict
graph = defaultdict(list)
for u, v in edges:
graph[u].append(v)
graph[v].append(u) # delete this line if directed graph
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment