cycle-detection Questions

4

Solved

I know that one can detect cycles in direct graphs using DFS and BFS. I want to know whether we can detect cycles in directed graphs using Union-Find or not? If yes, then how? and If we can't, th...

16

Solved

Is there any way of finding out the start of a loop in a link list using not more than two pointers? I do not want to visit every node and mark it seen and reporting the first node already been see...
Cornett asked 8/10, 2009 at 10:28

1

Solved

Given the following list of redirects [ { "old": "a", "target": "b" }, { "old": "b", "target": "c" }, { "old": "c", "target": "d" }, { "old": "d", "target": "a" }, { "old": "o", ...
Pettis asked 29/9, 2017 at 8:25

1

Solved

I want to generate a directed graph that contains exactly the specified amount of cycles with their respective length. For example, the graph should contain: 2 cycles of the size 3 1 cycle of th...

1

Given a matrix of size m X n with no repetition of values in rows or columns, is there an efficient method of detecting cycles? For example, here is a sample matrix: 3 5 2 9 7 4 4 3 6 1 8 7 ...
Chetchetah asked 4/6, 2015 at 8:32
1

© 2022 - 2025 — McMap. All rights reserved.