标签： algorithm adjacency-matrix
我试图想出一个必须在O（n）时间内运行的算法，它确定邻接矩阵是否有一个有0个边缘的顶点（即邻接矩阵中该顶点的行是所有的错误）并且除了它自己以外的所有边都进入（即，邻接矩阵中的列都是真的，但对于上述假行交叉的地方）。有关这种算法的任何想法吗？
答案 0 :(得分：0)
这个问题出现在一个社交网络问题中，在社交网络邻接矩阵中找到一个“发布者”，它看起来就像你在邻接矩阵中寻找的顶点。见O(n) algorithm to find a “publisher” in a social network