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
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions