Многоуровневый цикл в наборе данных искры / фрейм данных / искра sql

Question

Как определить многоуровневый цикл в искре?Для одноуровневого самостоятельного объединения можно сделать

Select * from input a
join input b on a.source = b.target and a.target=b.source

, но как найти в данных все записи, содержащие один узел цикла?

Day-1
Source | Target
A | B
B | C  

Output
Source | Target
A|B | NO Cycle
B|C | No Cycle
A|C | No Cycle


Day-2
Input
Source | Target
A|B | 
B|C | 
A|C | 
C|A | New Record
P|Q | New REcord

Output
Source | Target
A|B | cycle  
B|C | cycle   
A|C | cycle
C|A | cycle
P|Q | no cycle

A->B->C  (As A->B->C->A is cycle so all nodes will be considered in cycle)
 \__/