图摘要数据类型：搜索方法。

Question

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

如果您正在搜索不在图表中的顶点，那么它应该是错误吗？ 哪个是确定可能的结果是否是错误的最佳标准？

谢谢， 来自阿根廷的Gonzalo（希望你理解我的英语。）

Answer 1

如果元素不存在，解决方法是抛出NoSuchElementException。

另一种解决方案可能是使用与Scala的Option或Haskell的Maybe类似的东西。

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