Question: CycleBasis (in the GraphTheory package) question contains a computation of a graph on 14 vertices which has a two-cycle.  I was expecting CycleBasis to find this two-cycle, but it does not.  Anybody know why not?

I was also expecting CycleBasis to work on the original directed graph, but it did not, for reasons that I do not understand.

I think the issue is that the writer of this package had a different mental model of what graphs were; I freely admit that I am a novice with regard to graphs.

Comments welcome.

Please Wait...