Talaba Ostanaqulov Muxammadmirzo

for (i = adj[v].begin(); i != adj[v].end(); ++i)
if (!visited[*i])
DFSUtil(*i);
}


// The function to do DFS traversal. It uses recursive
// DFSUtil()
void Graph::DFS()
{
// Call the recursive helper function to print DFS
// traversal starting from all vertices one by one
for (auto i : adj)
if (visited[i.first] == false)
DFSUtil(i.first);
}


// Driver Code
int main()
{
// Create a graph given in the above diagram
Graph g;

g.addEdge('M', 'i');

g.addEdge('i', 'r');
g.addEdge('r', 'z');
g.addEdge('z', 'o');
g.addEdge('o', 'b');
g.addEdge('b', 'e');
g.addEdge('e', 'k');

cout << "Following is Depth First Traversal \n";

g.DFS();


return 0;
}





LABORATORIYA ISHI - 10
Mavzu: Chiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi.
Ishdan maqsad. Chiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturini o’rganish.
Qo’yilgan masala. Chiziqli dasturlash masalalarini yechishda yechishda simpleks usul algoritmi va dasturi
Ish tartibi:

• 
  Tajriba ishi nazariy ma’lumotlarini o‘rganish;
  
• 
  Berilgan topshiriqning algoritmini ishlab chiqish;
  
• 
  C++ dasturlash muhitida dasturni yaratish;
  
• 
  Natijalarni tekshirish;
  
• 
  Hisobotni tayyorlash va topshirish.
  

Nazariy qism
Dаnsig yarаtgаn simplеks usul hаr bir tеnglаmаdа bittаdаn аjrаtilgаn nо’mаlum (bаzis o’zgаruvchi) qаtnаshishi shаrtigа аsоslаngаn. Bоshqаchа аytgаndа, ChP mаsаlаsidа m tа o’zаrо chiziqli erkli vеktоrlаr mаvjud dеb qаrаlаdi. Umumiylikni buzmаgаn hоldа bu vеktоrlаr birinchi m tа vеktоrlаrdаn ibоrаt bo’lsin, dеylik. U hоldа mаsаlа quyidаgi ko’rinishdа bo’lаdi:

#include

#include
#include
#include