serializeAdjacency function

String serializeAdjacency(
  1. Adjacency graph
)

Serializes graph to the compact index>n,n;index>n text form.

Example:

final Adjacency g = <List<int>>[<int>[1, 2], <int>[], <int>[0]];
serializeAdjacency(g); // '0>1,2;1;2>0'

Audited: 2026-06-12 11:26 EDT

Implementation

String serializeAdjacency(Adjacency graph) => <String>[
  for (int i = 0; i < graph.length; i++)
    // Omit the '>' suffix entirely for nodes with no out-edges to stay compact.
    graph[i].isEmpty ? '$i' : '$i>${graph[i].join(',')}',
].join(';');