Graphs - Detecting Cycles

Question: Define a function 'hasCycle' that takes in a graph and vertex, and returns true if the graph contains a cycle from that vertex, or false if it does not.

Example

                                
                                q)g:`a`b`c`d`e!(`b`c;`a`d;`a`d;`a;`z)
q)h:`a`b`c`d!(`b`c;`d`c;();())
q)hasCycle[g;`a]
1b
q)hasCycle[h;`a]
0b
                                
                            

Solution

Tags:
algorithms dictionaries functions
Searchable Tags
algorithms api architecture csv data structures dictionaries disk feedhandler finance functions ingestion ipc iterators machine learning math multithreading optimizations realtime sql statistics streaming strings tables temporal websockets

Email sent!

Email not sent