我需要一个方法来计算dag的每个顶点的向外度，以检查它是否是叶子。
最佳答案
沿行求和。
在邻接矩阵中，如果从顶点i到顶点j有一条边，则在位置（i，j）处有一个1。因此，顶点i的所有传出边都在行i中。因此，行i的和给出顶点i的出度。
对于换位邻接矩阵，沿列求和。
就像大卫说的，如果你只想知道外度是否为零，如果你找到1，你可以停止求和来节省工作量。
关于java - 如何计算用邻接矩阵表示的DOG的度数，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/23946745/