The aim of this paper is to contribute to the discussion on accessibility by adopting complex network analysis as a base for constructing accessibility indicators. In this case, a contribution is offered in construction of two groups of indicators: travel cost and gravity based indexes. A case study is proposed on the level of accessibility of two towns of commuters in the island of Sardinia, Italy