B ++在C ++中的實現

Question

我嘗試使用帶有向量數組的鄰接表來實現BFS算法。 我從1開始而不是從0開始存儲輸入。

編輯：我已經更新了代碼： http : //ideone.com/GZwPP ，現在它可以編譯並運行，但是當我嘗試搜索不在圖中的節點時，出現此錯誤：

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_range_check
Aborted

Answer 1

該錯誤確實很細微。 您的代碼中包含：

for(i = 1; i <= adj[front].size() - 1 && adj[front].at(0) != 0; i++)

size()是什么類型？ 這是無符號類型。 因此，當size() == 0 size() - 1 > 0由於算術溢出，導致size() - 1 > 0 。 您應將行更改為：

for(i = 1; i < adj[front].size() && adj[front].at(0) != 0; i++)