tests.builder.test_adjlist

tests.builder.test_adjlist#

Unit tests for structure.twoendedlink.TwoEndedLink class.

Functions

test_adjlist_build_clrs09_22_1()

This graph is taken from [CLRS09], figure 22.1.

test_adjlist_edgetype()

Ensure the adjacency list builder respects edge types.

test_create_adj_dict_dir()

Test whether creating an adjacency dictionary (list) from a directed graph works.

test_create_adj_dict_mixed()

Test whether creating an adjacency dict works when using mixed directed and undirected edges.

test_create_adj_dict_undir()

Test whether creating an adjacency dictionary (list) from an undirected graph works.