我正在寻找Perl脚本可以检测有向图中的所有循环节点的问题的解决方案? 例如,我有如下图:使用Perl查找有向图中的所有循环依赖关系
A<-N<-G<-L<- A<-B<-C<-D<-E<-F<-A Be a Graph with cyclic edges.
use strict;
use warnings;
my @graphNodes=(A,N,G,L, A,B,C,D,E,F,A);
my depEdges= dependBy(); #Let dependBy be hypothetical function that return immediate dependents.
在代码休息,我需要帮助的逻辑收集其参与循环依赖的所有节点。例如,就我而言,在节点'A'上,存在循环依赖关系。我怎样才能递归实现dependBy函数来查找循环边或依赖关系?
究竟什么是你的问题?你希望我们为你写这个吗? – simbabque
@simbabque并非如此。我已经提到过。我想在有向图上找到节点上的循环依赖。只需要合理的帮助。 – Analyzer
不确定你的依赖边缘是什么意思。所有节点都在一个圆圈“依赖”?你想在图中出现的每个定向圆中找到节点吗?那么在你的示例图中,你会输出2个圈子中涉及的2组节点吗? – hepcat72