Docs for neighbors, neighbors_directed, and neighbors_undirected, as well as edges, edges_directed, edges_connecting should tell about the iterating order.

Particularly, is iterating order non-deterministic?