# Is finding negative cycle vertices NP complete?

I was trying to find all the negative cycle vertices using the Bellman–Ford algorithm using this paper solution 7.1(b) in $O(V)$ by tracing back the predecessor subgraph.It is also stated in this answer too. But then while googling I found another Stack Overflow question it is proved that finding negative cycle vertices are NP complete. So what is it actually?