# Determining if Adjacency Matrix has certain Vertex

<>This question already has an answer here:

## Answers

This question appeared in terms of a social network question to find a "publisher" in a social network adjacency matrix which looks like exactly the vertex you are looking for in your adjacency matrix. See O(n) algorithm to find a “publisher” in a social network