Warning: file_get_contents(/data/phpspider/zhask/data//catemap/0/search/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Graph Storm拓扑是否可以包含循环?_Graph_Apache Storm_Directed Acyclic Graphs - Fatal编程技术网

Graph Storm拓扑是否可以包含循环?

Graph Storm拓扑是否可以包含循环?,graph,apache-storm,directed-acyclic-graphs,Graph,Apache Storm,Directed Acyclic Graphs,最近我一直在读有关阿帕奇风暴的报纸。据我所知,它是基于操作和数据流的有向无环图 然而,其中说: 请注意,风暴拓扑可以具有循环 它如何应用于DAG的定义?Storm不会阻止您在拓扑中创建循环。例如: builder.setSpout("word", new TestWordSpout(), 10); builder.setBolt("exclaim1", new ExclamationBolt(), 3) .shuffleGrouping("word") .shuffleGroup

最近我一直在读有关阿帕奇风暴的报纸。据我所知,它是基于操作和数据流的有向无环图

然而,其中说:

请注意,风暴拓扑可以具有循环


它如何应用于DAG的定义?

Storm不会阻止您在拓扑中创建循环。例如:

builder.setSpout("word", new TestWordSpout(), 10);
builder.setBolt("exclaim1", new ExclamationBolt(), 3)
    .shuffleGrouping("word")
    .shuffleGrouping("exclaim2");
builder.setBolt("exclaim2", new ExclamationBolt(), 2).shuffleGrouping("exclaim1");

另见。循环似乎不是一个好主意,如果它们被广泛使用,我会感到惊讶。

我从来没有说过,我说过论文提到它是可能的,对我来说,它似乎是有向无环图中不允许的。这就是我想理解的。你是对的,DAG不能有周期。因此,某些拓扑图不是DAG。虽然拓扑图通常是DAG,但在我看来,创建循环图的能力似乎是一种“碰巧工作”的能力。Storm需要DAG的区域与元组跟踪有关。看一看。