Skip to content

Partial constraint on topologicalSort #6

@no-longer-on-githu-b

Description

@no-longer-on-githu-b

If the graph contains cycles, then the behavior is undefined.

Should there be a Partial constraint?

An alternative is to make sure the function is total and then change the documentation to:

If the graph contains cycles, an unspecified value is returned.

Metadata

Metadata

Assignees

No one assigned

    Labels

    status: needs more infoThis issue needs more info before any action can be done.

    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