Algorithm 判断邻接矩阵是否有某个顶点

我试图提出一个算法，该算法必须在O（n）时间内运行，并确定邻接矩阵是否有一个顶点有0条边离开（即，邻接矩阵中该顶点的行全部为false），并且有除自身以外的所有边进入（也就是说，邻接矩阵中的列都是真的，但前面提到的假行穿过的地方除外）。对这种算法有什么想法吗？

这个问题出现在一个社交网络问题中，是为了找到一个“发布者”在社交网络邻接矩阵中，该矩阵与您在邻接矩阵中查找的顶点完全相同。请参见