指向图 为一群节点与联结任两节点的连线或弧线所组成. 它可以用来描述诸如一群步骤的优先级 (装信封必须优先于封口),或者树状结构.
路径可以布林连接矩阵 取弧线,而连接矩阵可由一系列的弧线所决定.
连接矩阵便于决定图的各种性质,如进-度数 (到达一节点的弧线),出-度数,最近下家与终点,或某些路径所有的弧线. 例如:
+---------------+---------------+--+--+--+
前述结果为进,出与总度数;接着为弧线个数与相异弧线个数. 布林向量 b 用来代表节点,而内积 b +./ . *. cm 得到它们可达到的节点.因此近亲族群 (包括原来节点)由函数imfam得到: