Certain discrete-time Markov processes on locally compact metric spaces which arise from graph-directed constructions of fractal sets with place-dependent probabilities are studied. Such systems naturally extend finite Markov chains and inherit some of their properties. It is shown that the Markov operator defined by such a system has a unique invariant probability measure in the irreducible case and an attractive probability measure in the aperiodic case if the vertex sets form an open partition of the state space, the restrictions of the probability functions on their vertex sets are Dini-continuous and bounded away from zero, and the system satisfies a condition of contractiveness on average.