That depends ...
If you are using an adjacency list to represent the graph, the BFS algorithm will have complexity O (V + A) where V is the number of vertices and A is the number of edges.
This is because each vertex will be visited once and will be marked, that is, complexity V.
For each vertex you should check all your neighbors to know which ones are already marked. The number of neighbors is the number of edges that it is connected to. If you do this for all vertices this part of the code will run 2 * Sometimes, because the sum of the number of edges of each vertex gives 2 times the total number of edges.
So you will run V + 2A iterations in your code, but as in big-O notation the constants are neglected you would have complexity O (V + A).
If you are using an adjacency matrix to represent your graph, the algorithm will have complexity O (V²). This is because for each vertex you will have to iterate in all the vertices to look in the matrix and to know if the vertex is a neighbor or not.