Drug repositioning has received increased attention since the past decade as several blockbuster drugs have come out of repositioning. Computational approaches are significantly contributing to these efforts, of which, network-based methods play a key role. Various structural (topological) network measures have thereby contributed to uncovering unintuitive functional relationships and repositioning candidates in drug-disease and other networks. This review gives a broad overview of the topic, and offers perspectives on the application of topological measures for network analysis. It also discusses unexplored measures, and draws attention to a wider scope of application efforts, especially in drug repositioning.