Проблема создания сетевых объектов

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) 
}