edgegraph.builder.adjlist

edgegraph.builder.adjlist#

Build graphs from adjacency lists.

Helper functions for working with adjacency lists.

This module provides functions for working with adjacency lists (henceforth called “adjacency dicts” in this module, as they use dictionaries in this implementation). These are dictionaries which define a graph’s structure, using every vertex as a key in the dictionary and a list of vertices reachable from it as the values. See the functions’ documentation for examples.

Functions

create_adj_dict(uni)

Create an adjacency dict from a graph.

load_adj_dict(adjdict[, linktype])

Load an "adjacency dictionary" to create a Universe object.