С#

[gerun]

Может кто -нибудь эту часть кода переделать в С#?

struct Node {

std::vector<Node*> v;

int depth;

} nodes[256];



int N, M;

int bfs(Node* start) {

int ret = 0; // сумма длинн всех узлов,

for(auto& n : nodes) {

n.depth = std::numeric_limits<int>::max();
}


std::queue<Node*> Q; //объявление очереди

start->depth = 0; //в начальных аргументах функции у нас указана переменная start, нашего типа Node. устанавливаем ей величину 0

Q.push(start); //заносим эту переменную в очередь

while(!Q.empty()) {

auto node = Q.front();
ret += node->depth;
Q.pop();
for(auto n : node->v) {
if(n->depth > node->depth+1)
n->depth = node->depth+1, Q.push(n);
}
}
return ret;

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор