Optimal Strategies for Graph-Structured Bandits