Networks of interacting nodes connected by edges arise in almost every branch of scientific inquiry. The connectivity structure of the network can force the existence of invariant subspaces, which would not arise in generic dynamical systems. These invariant subspaces can result in the appearance of robust heteroclinic cycles, which would otherwise be structurally unstable. Typically, the dynamics near a stable heteroclinic cycle is non-ergodic: mean residence times near the fixed points in the cycle are undefined, and there is a persistent slowing down. In this paper, we examine ring graphs with nearest-neighbor or nearest-m-neighbor coupling and show that there exist classes of heteroclinic cycles in the phase space of the dynamics. We show that there is always at least one heteroclinic cycle that can be asymptotically stable, and, thus, the attracting dynamics of the network are expected to be non-ergodic. We conjecture that much of this behavior persists in less structured networks and as such, non-ergodic behavior is somehow typical.