Skip to content

IsAcyclicDigraph producing errors when digraph is not outputted first #900

@joe-dw

Description

@joe-dw

The following function generates a digraph which is claimed to not be acyclic if it has not been printed to terminal.

StarDigraphReverse := function(n)
  return Digraph (Concatenation ([[2 .. n]], List([1 .. n-1], i -> [] ) ) );
end;

The issue is shown below

gap> IsAcyclicDigraph(StarDigraphReverse(3));
false
gap> StarDigraphReverse(3);
<immutable digraph with 3 vertices, 2 edges>
gap> IsAcyclicDigraph(last);
true

The issue appears to occur for all values of n at least 2.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions