Kommivoyajer masalasi algoritmlarini o'rganish, chuqurlik va eni bo'yicha aylanib o'tuvchi graflar, kommivoyajer masalasini echish



Yüklə 17,98 Kb.
səhifə5/5
tarix23.06.2023
ölçüsü17,98 Kb.
#134736
1   2   3   4   5
DISKRET TUZILMALAR

void Graph::DFS(int v)


  • void Graph::DFS(int v)

  • {

  • bool *visited = new bool[V];

  • for (int i = 0; i < V; i++)

  • visited[i] = false;

  • DFSUtil(v, visited);

  • }

  • int main(){

  • Graph g(4);g.addEdge(0, 1);

  • g.addEdge(0, 2);

  • g.addEdge(1, 2);

  • g.addEdge(2, 0);

  • g.addEdge(2, 3);

  • g.addEdge(3, 3);

  • cout << "gragning chuqurliga"

  • " (2 dan boshlab) \n";

  • g.DFS(2);

  • return 0; }


http://fayllar.org
Yüklə 17,98 Kb.

Dostları ilə paylaş:
1   2   3   4   5




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin