# Enumerating all the elementary circuits of a directed graph

**URL:** <https://igraph.discourse.group/t/enumerating-all-the-elementary-circuits-of-a-directed-graph/532>\
**Category:** Usage\
**Tags:** R\
**Created:** [23 November 2020 22:07 UTC](https://igraph.discourse.group/t/enumerating-all-the-elementary-circuits-of-a-directed-graph/532 "2020-11-23T22:07:37Z")\
**Posts on this page:** 1\
**Showing post:** 7

<div class="post-metadata">

**Author:** ![szhorvat](https://yyz2.discourse-cdn.com/free1/user_avatar/igraph.discourse.group/szhorvat/32/3_2.png) [@szhorvat](https://igraph.discourse.group/u/szhorvat)\
**Post date:** [26 November 2020 10:48 UTC](https://igraph.discourse.group/t/enumerating-all-the-elementary-circuits-of-a-directed-graph/532/7 "2020-11-26T10:48:59Z")

</div>

As far as I am concerned, this would be a very welcome addition to igraph’s C core. If you would like to give it a go, the first step is to get familiar with igraph and its quirks: [compile the development version](https://igraph.discourse.group/t/draft-document-for-installation-with-cmake/504) and make sure you can compile small programs that use igraph. If you need help, feel free to ask (I suggest opening a new thread in the Development category). I’m sure you’ll have questions. There are also useful resources in the [Wiki](https://github.com/igraph/igraph/wiki). Once you got started with the basics, you can open a PR against the `develop` branch on GitHub and we can provide guidance there as you are proceeding with the implementation.

Implementing it in C is of course going to be quite a bit more work than doing it in R, so you should feel no obligation to do it. However, if you do decide to try, this would be a welcome addition.

* * *

As for incorporating an existing R implementation into the R interface, I can’t really comment on that as I am not deeply involved with that interface. We are a bit short on resources, and short on R developers. To be frank, the first priority is to simply update the R interface to use the latest C core, and get a release out. This is already taking up a lot of time. While I think it would be a good addition, I can’t personally make it happen, and I am not sure we have the resources _right now_ do deal with it. Of course, it is possible that another maintainer would step up and be willing to incorporate the R implementation—however, there has no been any response so far. Therefore, _for the moment_ I would suggest publishing the R implementation as a separate package that depends on igraph (if you are looking to publish it). Once again, this is just my opinion, and I am saying it because we are really short on resources right now.

---

_[View the full topic](https://igraph.discourse.group/t/enumerating-all-the-elementary-circuits-of-a-directed-graph/532)._
