Use tuples instead of lists for vertices.

Before : 1.92 µs per call to get_vertices.
After : 1.16 µs.

Plus it is better to have immutable vertices lists.