排序卡信息算法PHP

Question

我想解決一個'問題'/想一個算法，並希望一些反饋，以確定我是否在正確的方向思考。

比方說，我有一堆登機牌。每張卡上有一個出發點和一個到達點。我不知道我的旅程的起點和終點是什麼。我所有的就是這堆登機牌，我應該排序，然後返回正確的旅行建議。所以我在想：

我打算把所有的信息放在一個簡單的csv文件中，我的所有離開都在第一欄，而我的所有到達都在第二欄。其他信息如蓋茨和座位號碼對於分揀過程還沒有關係。如果我想知道我的出發點是什麼，我所要做的就是循環查看第一列，並檢查是否有在出發欄中不存在的到達點。那將是我的出發點。我想，爲了找出旅程的其餘部分（另外3個目的地），我必須做基本相同的事情，用一些嵌套的循環來找出我的下一步。

你們認爲什麼？有沒有更簡單的方法來做到這一點？對不起，如果我的故事不是很清楚。

Answer 1

這聽起來像一個合理的簡單方法。

理論上講，你所描述的內容聽起來像是對一組只有partial ordering（而不是大多數排序算法，假設爲total ordering）的元素進行排序。你可以看看topological sorting。