对于像用例这样的特殊航空图，如何有效地使用图结构？

我想要一个图来管理类似于航空（航班）图的节点之间的路线，但这里的节点是三种不同的类型 A、B、C（如国家、州、城市），这样几个 C 就成了 B 和几个B 生成 A，但故障不像航空，边从城市到城市，其他两个在类似的邻接列表中起作用，这里的边可以跨越 A、B、C 中的任何一个，而不管是谁。

该图的最终目的是考虑到 Bs As 的顺序以及所有 A、B、Cs 之间的边，处理一系列 Cs。

我尝试了 3*3 边类型，但遍历仍然需要杂耍。有没有更干净的解决方案？