property

  • ByteBall中DAG的几个性质

    DAG是有向无环图,它由结点和边组成。在ByteBall中有一条特殊的路径,称为主链,它用来实现DAG中结点的全局定序。一般来讲,ByteBall的DAG可以表示为如下形式,其中中间粗箭头连接的为主链。 对于DAG中的一个结点,ByteBall定义了如下几个属性: level:表示结点所处的层级,通过递归方式进行计算,子结点的level等于父结点中最大的le…

    2018年10月22日 1.4K