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...
Tourney asked 12/4, 2020 at 6:39
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...
Kermitkermy asked 8/2, 2016 at 17:39
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.