Email list hosting service & mailing list manager

Cyclic graphs Marc Nieper-Wißkirchen (11 Aug 2022 08:40 UTC)
Re: Cyclic graphs Shawn Wagner (11 Aug 2022 08:54 UTC)
Re: Cyclic graphs Marc Nieper-Wißkirchen (11 Aug 2022 09:04 UTC)
Re: Cyclic graphs Shawn Wagner (11 Aug 2022 09:27 UTC)
Re: Cyclic graphs Lassi Kortela (11 Aug 2022 09:31 UTC)
Re: Cyclic graphs Marc Nieper-Wißkirchen (11 Aug 2022 09:36 UTC)
Re: Cyclic graphs Shawn Wagner (11 Aug 2022 09:47 UTC)
Re: Cyclic graphs Marc Nieper-Wißkirchen (11 Aug 2022 09:58 UTC)
Re: Cyclic graphs Shiro Kawai (11 Aug 2022 09:57 UTC)
Re: Cyclic graphs Marc Nieper-Wißkirchen (11 Aug 2022 10:05 UTC)
Re: Cyclic graphs Shiro Kawai (11 Aug 2022 10:47 UTC)

Re: Cyclic graphs Lassi Kortela 11 Aug 2022 09:30 UTC

> What is the output of `tsort` in the case of cycles?

I don't know about tsort, but one possibility is to return two values:

- A list of the cycle-free nodes in sort order.

- A set of the nodes which are part of a cycle.