複数のオブジェクトのネットワーキングの問題

Question

私はComputerと呼ばれるオブジェクトクラスを持っているとします。次に、Wireという別のクラスがあるとします。 （これらの名前は単に私がやろうとしているかを説明するのに使用されている、本物はもう少し複雑です）

struct Computer { 
std::vector<Wire *> wires; 
}; 

struct Wire { 
Computer * computers[2]; 
}; 

だから私はコンピュータのクラスを持ち、すべてのコンピュータに何かをしたいのは、今言わせてワイヤを介して接続されています。私は、ループは、すべてのワイヤを介して可能性があり、コンピュータが行うので、ワイヤに方法があります：

wire->doSomething(this,blahblah) 

ので、ワイヤは、他のコンピュータを見つけ、ワイヤのリストを通過し、同じことを行います。

を

otherWire->doSomething(&otherComputer,blahblah) 

（もちろん、リスト内で見つかるとスキップします）

これは機能しますが、循環リンクがある場合、すべてのボールに連続してdoSomethingを呼び出して無限ループを作成します。これを防ぐための最善の方法は何ですか、あるいはこの問題の全体的な解決法がありますか？

Answer 1

あなたが持っているのは、の循環グラフです。

通常、各ノードに「訪問済み」プロパティを使用し、各ノードにアクセスする前にまだ訪問していないことを確認します。あなたがしたい半擬似コードで

：

std::map<Wire*,bool> visited; // Outside the search, so that it's not local 

if (!visited[otherWire]) { 
    visited[otherWire] = true; 
    otherWire->doSomething(&otherComputer,blahblah) 
}