python Programming Glossary: adjlist

http://stackoverflow.com/questions/2606018/python-path-between-two-nodes

def find_all_paths graph start end def find_all_paths_aux adjlist start end path path path start if start end return path paths.. path path start if start end return path paths for node in adjlist start set path paths.extend find_all_paths_aux adjlist node.. in adjlist start set path paths.extend find_all_paths_aux adjlist node end path return paths adjlist set graph.neighbors node..

All possible paths from one node to another in a directed tree (igraph)

http://stackoverflow.com/questions/3971876/all-possible-paths-from-one-node-to-another-in-a-directed-tree-igraph

igraph installed but using mocks this seems to work def adjlist_find_paths a n m path Find paths from node index n to m using.. paths for child in a n if child not in path child_paths adjlist_find_paths a child m path for child_path in child_paths paths.append.. in graph from vertex source to vertex dest. a graph.get_adjlist n source.index m dest.index return adjlist_find_paths a n m..