3.1 Information gathering
3.1.1 Exploration strategy
In section 2.1, cyberspace was modelled as a graph. Two classical graph-traversal algorithms are appropriate for gathering information about the connective structure of this graph: the depth-first search and the breadth-first search.[4] Since they are made with adjacency lists, both searches require time proportional to 
. The graph can be represented with an adjacency-structure (linked-lists).
[4] Other exploration strategies are presented in section 5.1 "Improved search strategy" on page 33.
Cyberspace geography visualization - 15 October 1995
Luc Girardin, The Graduate Institute of International Studies