Реализации алгоритмов/Поиск в глубину: различия между версиями
Содержимое удалено Содержимое добавлено
DannyS712 (обсуждение | вклад) м <source> -> <syntaxhighlight> (phab:T237267) |
|||
Строка 3:
== Java ==
<
List<Integer>[] graph = readGraph();
boolean[] used = new boolean[graph.length];
Строка 16:
}
}
</syntaxhighlight>
=== С++ ===
<
vector<vector<int>> graph;
Строка 33:
}
}
</syntaxhighlight>
== Pascal ==
<
const
MAX_N = 10;
Строка 53:
dfs(i);
end;
</syntaxhighlight>
== Python ==
<
# 1. Матрица связности.
matrix_of_coherence = [[0, 1, 0], # матрица связности
Строка 89:
dfs(cotiki)
# Так и не смог исправить. Функции перекрывают друг друга. Исправил только названия переменных которые понял.
</syntaxhighlight>
== PHP ==
<
$graph = array( 'A' => array('B','C','D','Z'),
'B' => array('A','E'),
Строка 116:
}
}
</syntaxhighlight>
== Scala ==
<
object DFS extends App {
val graph = Map(
Строка 158:
//Оба алгоритма обходят один и тот же граф в глубину, но в разном порядке
}
</syntaxhighlight>
{{BookCat}}
|