图ADT中的边的类型应该是什么？

Question

我正在做一个类项目的游戏，有人建议我用一个图ADT来表示世界地图上的一组领土，这样每个顶点都是一个领土，边代表玩家可以在其中移动的相邻领土。我找到了一个很好的图形ADT（JGraphT）Java库，但我完全不知道什么类型的边应该是...

例如，图形 界面明确要求我为顶点定义一个对象类型（我认为使用我的领土类型非常有意义），但是边应该是什么？我想不出有什么对象类型可以作为边缘使用。

Answer 1

例如：

（1）

public class Border {
   // ... put here anything that's useful
   // e.g. length of border or type of border (land,sea,river)
}

边缘实际上是两个领土之间的边界。

所以对我来说，你的边缘是阶级边界是有意义的。

另一个想法：

（2）

public class Distance {
   // ... put here anything that's useful
   // e.g. the distance between the two capitals
}

我通常在脑海中表示那些图，就好像顶点是首都，边是首都之间的道路（我的意思是任何两个接壤的州/领土）。