Graph Cycle Detector

In this project I wrote a program to construct a graph from a source file, and then look for cycles (connection loops) around a specified vertex (very difficult to find just by looking at the raw data).

In my case, the source data was the neural network of a roundworm. By analyzing the connections between neurons and looking for connection loops, I hoped to learn something interesting about the structure of the worm’s brain. I didn’t know if connection loops were even allowed in the cells of a brain. It turns out, they were quite common.

GitHub link

Share:

Leave a Reply

Your email address will not be published. Required fields are marked *