Function isAcyclic

  • isAcyclic(graph): boolean

  • Returns true if the graph contains is acyclic - that is, it has no loops

    Parameters

    • graph: Readonly<{
          vertices: IMapImmutable<string, Readonly<{
              id: string;
              out: readonly Readonly<{
                  id: string;
                  weight?: number;
              }>[];
          }>>;
      }>

    Returns boolean

Settings

Member Visibility