papers.adligo.com

AdjacencyMaps

Author: Scott Morgan
Created: 2025-12-13
Edited: 2025-12-13
Id: 1.3.6.1.4.1.33097.1.0.19
Copywrite 2025 Adligo Inc


AdjacencyMaps are Maps#1.3.6.1.4.1.33097.1.0.3 of NodeIds#1.3.6.1.4.1.33097.1.0.12.0.0 to Sets#1.3.6.1.4.1.33097.1.0.6 of NodeIds#1.3.6.1.4.1.33097.1.0.12.0.0 which indicate Edges#1.3.6.1.4.1.33097.1.0.12.1 in Graphs#1.3.6.1.4.1.33097.1.0.14.

AdjacencyMaps are often used to create AdjacencyMatrices#1.3.6.1.4.1.33097.1.0.20 and AdjacencyMatrixMaps#1.3.6.1.4.1.33097.1.0.21.

Attributes

Compressed:

1.3.6.1.4.1.33097.1.0.19.0

This is a simple Boolean value that (when True) identifies this adjacency map as omitting lone disconnected Nodes#1.3.6.1.4.1.33097.1.0.12.0. Note that since the entire point of Adjacency Maps are to track the adjacency (aka presence of Edges#1.3.6.1.4.1.33097.1.0.12.1 ), they are typically compressed!

Directional:

1.3.6.1.4.1.33097.1.0.19.1

This is a simple Boolean value that (when True) signifies if the adjacency map is directional or (when False) bi-directional. Note that when this is True, bi-directionality can still exist through Edges#1.3.6.1.4.1.33097.1.0.12.1 that reference Nodes#1.3.6.1.4.1.33097.1.0.12.0 in both directions.

Notes

Questions Comments:

Citations