Реализации алгоритмов/Поиск в глубину: различия между версиями

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