Function transitiveReduction

transitiveReduction(
    graph: Readonly,
): Readonly<
    {
        vertices: IMapImmutable<
            string,
            Readonly<
                {
                    id: string;
                    out: readonly Readonly<{ id: string; weight?: number }>[];
                },
            >,
        >;
    },
>
Returns a new graph which is transitively reduced. That is, redundant edges are removed
Parameters
- graph: Readonly
Returns Readonly<
    {
        vertices: IMapImmutable<
            string,
            Readonly<
                {
                    id: string;
                    out: readonly Readonly<{ id: string; weight?: number }>[];
                },
            >,
        >;
    },
>