C++ 哪种数据结构最适合解决此问题

有n个活动和m个学生。每个学生可以做尽可能多的活动。我想找出两个学生之间的最短路径。我需要把重点放在插入活动的时间上：学生和时间之间找到两个学生之间的最短路径。 例子： 活动1：鲍勃、卡尔、安东尼、苏西、大卫 活动2：鲍勃、曼尼、卡尔·贝瑟尼·布拉德 活动三：卡尔、克雷格、坎蒂

考虑到这一点，如果我想找到 安东尼对克雷格 将是安东尼->活动1->鲍勃->活动2->卡尔->活动3->克雷格

---

最好的数据结构是什么，首先插入这个，然后查询最短路径？我相信这是一个图形，但我将如何格式化它？二部图是您的解决方案。 一部分用于学生，一部分用于任务。 只要不需要任何索引，任务的插入就是O（1），只需继续增加任务部分的索引即可。学生任务关系的插入也是O（1）。 查找最小路径适用于或