Modelling of landscape connectivity is a key point in the study of the movement of populations within a given landscape. For studies focused on the preservation of biodiversity, graph-based methods provide an interesting framework to investigate the landscape influence on population spread processes. Such an approach is described here, based on the mapping of landscape categories in habitat patches, including a diachronic data set describing the population spread within the habitat patches. A minimum planar graph was built by computing spatial distances between all pairs of neighbouring patches. From this structure, two types of analysis are proposed: one focused on the links of the graph and consists in correlating spatial distances and gap indicators computed from the diachronic data. The other was based on the correlations between population data and connectivity metrics at the patch level. As an example, this approach was applied to the spread of the fossorial water vole on the Jura plateau (France), with annual population data covering eleven years from 1989 to 2000. Link analysis allowed to find an optimal set of resistance values used in the least-cost distances computations, and thus to build a relevant graph. From this graph, patch analysis displayed a cyclic correlation between a metric based on potential dispersal flux and the population density, outlining the strong role of landscape connectivity in the population spread. The present study clearly shows that landscape modelling and graph-based approach can produce parameters which are consistent with field observations and thus pave the way to simulating the effect of landscape modification on population dynamics.