Alan During

Alan During

  • ByteBall原理解析(一)DAG数学基础及ByteBall的结构

    DAG数学基础 定义:在有向图$G=(V, E)$中,对于任意一个顶点$v \in V$,都不存在一条路径$p=(e_1,e_2,\dots), e_i\in E$,使得从$v$开始出发到$v$终止,则$G$称为有向无环图(DAG, Directed Acyclic Graph) 在图论中,相比于一般图,DAG的很多问题可以在多项式级甚至线性复杂度条件下得到…

    2018年5月21日 1.40K

联系我们

加入ByteBall技术群请添加

QR code