Zulip Chat Archive
Stream: Is there code for X?
Topic: Finite cyclic graphs
Oliver Nash (Sep 11 2022 at 14:02):
Do we have a construction of the cyclic graph with vertices?
Yaël Dillies (Sep 11 2022 at 14:04):
No, the closest we have is docs#simple_graph.path_graph
Oliver Nash (Sep 11 2022 at 14:04):
OK thanks.
Kyle Miller (Sep 11 2022 at 15:18):
I have a PR coming up for is_path
and is_cycle
predicates on graphs, but if anyone wants to add simple_graph.cyclic_graph
that'd be great!
Vincent Beffara (Sep 11 2022 at 15:49):
There are also a few definitions of Cayley graphs around, which can be used for this.
Rémi Bottinelli (Sep 11 2022 at 17:23):
Would it make sense to have an instances
file with a few typical examples (complete, cycle, path, infinite paths, etc) ?
Bryan Gin-ge Chen (Sep 11 2022 at 17:39):
I suspect that each of those examples could end up deserving their own file (or even folder).
Last updated: Dec 20 2023 at 11:08 UTC