如何计算使用邻接矩阵表示的DOG的outdegree

Question

我需要一种方法来计算DAG每个顶点的outdegree，以检查它是否为leaf.i m使用带有boolean adjancency矩阵表示的java

Answer 1

沿着这一行求和。 在邻接矩阵中，如果从顶点 i 到顶点存在边缘，则位置为1（ i ， j ） Ĵ。因此，顶点 i 的所有传出边都在行 i 中。行 i 的总和因此为您提供了顶点 i 的outdegree。

对于转置的邻接矩阵，沿着列求和。

就像大卫所说的那样，如果你只对outdegree是否为零感兴趣，你可以通过在你找到1时停止求和来节省工作。