隣接リストを使用して学校の課題のグラフを実装しています。検索方法に困っています。次の質問をしたいと思います。
グラフにない頂点を検索している場合、エラーになりますか? 考えられる結果がエラーであるかどうかを判断するための最良の基準はどれですか?
ありがとう、アルゼンチンのゴンサロ(私の英語を理解してくれることを願っています。)
NoSuchElementException
解決策は、要素が存在しない場合にa をスローすることです。
Option
別の解決策は、Scalaや Haskell のに似たものを使用することMaybe
です。
boolean contains(VertexID id)
別の可能な解決策は、メソッドとのペアを導入することVertex get(VertexID id)
です。クラスは、要素が存在することがわかっている場合にのみ、クエリ メソッドを使用しcontains
て要素とゲッターの存在を検索する必要があります。もちろん、欠落している要素に対して呼び出された場合はget
、をスローする必要があります。NoSuchElementException