采用面向对象的概念实现一个图的数据结构，找到一个实际的问题（规模不用太大）抽象为图？

采用面向对象的概念实现一个图的数据结构，找到一个实际的问题（规模不用太大）抽象为图，从以下算法中选择一种算法实现用于求解该问题。