0

我正在为具有邻接列表的学校作业实施图表。我在搜索方法上遇到问题。我想问你以下问题:

如果您正在搜索不在图表中的顶点,它应该是一个错误吗?确定可能的结果是否为错误的最佳标准是什么?

谢谢,来自阿根廷的 Gonzalo(希望你能理解我的英语。)

4

1 回答 1

2

NoSuchElementException一个解决方案是如果元素不存在则抛出 a 。

另一种解决方案可能是使用类似于 ScalaOption或 Haskell 的Maybe.

另一种可能的解决方案是引入一对方法boolean contains(VertexID id)Vertex get(VertexID id). 只有在知道元素存在时,该类才应该使用查询方法contains来搜索元素和 getter 的存在。如果为缺少的元素调用它,当然get应该抛出一个。NoSuchElementException

于 2013-06-23T13:21:04.220 回答