Not having been visited or explored. The unvisited island remained a mystery to the locals.
Not having received visitors or guests. The unvisited museum was quiet and empty, waiting for tourists to arrive.
Not yet processed or traversed in the course of a computer algorithm or search. At the start of Dijkstra's algorithm, each vertex is marked as unvisited.