Storm大数据实时计算框架-CSDN博客

网站介绍:文章浏览阅读697次。StormDAG有向无环图Directed Acyclic Graph(DAG)它由有限个顶点和有向边组成,每条有向边都从一个顶点指向另一个顶点;从任意一个顶点出发都不能通过这些有向边回到原来的顶点。有向无环图就是从一个图中的任何一点出发,不管走过多少个分叉路口,都没有回到原来这个点的可能性条件每个顶点出现且只出现一次若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。计算一个DAG的拓扑关系1→4表示4的入度+1,4是1的邻接点首先将边与_storm大数据