unvisited

Unvisited is an English adjective meaning not visited or not yet examined. It can describe places that have not been seen, experiences not yet undertaken, or objects that have not been checked. In travel writing and tourism discourse, unvisited is often used to highlight novelty, potential routes, or destinations that lie beyond established itineraries.

In computing and mathematics, unvisited is a common state used in graph traversal and search algorithms. In a graph, each node (vertex) or edge can be marked as visited to indicate it has been encountered during an algorithm such as breadth-first search or depth-first search. Before traversal begins, all nodes are typically labeled unvisited; as the algorithm progresses, nodes are marked visited. The unvisited set or unvisited list is the collection of nodes that have not yet been discovered or processed. This status helps control exploration and avoid infinite loops.

In other domains, unvisited may describe links or pages in a web crawl that have not yet been fetched, or regions of data that have not yet been analyzed. Across usage, the term conveys the idea of potential exploration rather than completion.