Function transitiveReduction

transitiveReduction(
graph: DirectedGraph,
): Readonly<{ vertices: IMapImmutable<string, Graphs.Directed.Vertex> }>
Returns a new graph which is transitively reduced. That is, redundant edges are removed
Parameters
- graph: DirectedGraph
Returns Readonly<{ vertices: IMapImmutable<string, Graphs.Directed.Vertex> }>
- Defined in packages/collections/src/graph/directed-graph.ts:908