Tamás Nepusz

> I'm guessing it might be needed for proper multithreading in Python as well? There's no proper multithreading in CPython at all, at least not if you are running Python...

GraphML reader is now interruptible since 81531cbb9

I don't recall having discussed this either so it's good that we have an issue about it now. I _think_ that the reason for the reversal is due to how...

There are quite a few unrelated changes in this PR that should ideally be reverted in order to make it easier to review later. These unrelated changes can roughly be...

Also, what will you need `igraph_vector_pop_front()` for? If you want to be able to pop items off the front or the back of a vector, you can probably use `igraph_dqueue_t`;...

Still this is weird -- the absence of `pthreads` should not affect whether we can decide how to link to the math library or not. I guess that something in...

You are correct, `igraph_bfs` simply runs multiple BFS operations one at a time from each root. Since we cannot change this without breaking the API, the best we can do...

Note that we already have an implementation of Johnson's algorithm in `src/paths/johnson.c` for all-pairs shortest paths. I wonder whether that implementation could be repurposed for finding the cycles as well....

> Is there any policy on what should happen if a user first initializes a lazy adjlist, then changes the graph, and then calls `igraph_lazy_adjlist_get`? Undefined behaviour? I'd say the...

I would also vote for the removal just to keep the code clean; it's unlikely that we will gain much speed by messing around with the cache from here.