1. Algoritm — orınlawshı ushın málim bir máseleni sheshiwge qaratılǵan kórsetpelerdiń anıq izbe-izligi. Algoritmlar bul kompyuter programmaları artı daǵı ideyalar. Algoritm orınlawshısı

Algoritm tómendegi kóriniste isleydi: 1.graftıń qálegen túyinin náwbet aqırına qoyıw menen baslań.2.Náwbettiń aldıńǵı elementin alıń hám onı qatnasqanlar dizimine qosıń.3.Siz turǵan túyinniń qońsı túyinler dizimin dúziń. Qatnasqanlar diziminde bolmaǵanlardı náwbet aqırına qosıń.4.Náwbet bos bolǵansha 2 hám 3 basqıshlardı tákirarlawdı dawam etiń. Graf eki túrli baylanıspaǵan bóleklerge iye bolıwı múmkin, sonıń ushın isenim payda etiw ushın, barlıq túyinlerden ótemiz hám hár bir túyinde BFS algoritmin orınlatamız.

BFS algoritmi Python tilinde
graph = {
'5' : ['3','7'], '3' : ['2', '4'],'7' : ['8'], '2' : [],'4' : ['8'], '8' : []
}
visited = []
queue = []
def bfs(visited, graph, node):
visited.append(node)
queue.append(node)
while queue:
m = queue.pop(0)
print (m, end = " ")
for neighbour in graph[m]:
if neighbour not in visited:
visited.append(neighbour)
queue.append(neighbour)
print("Following is the Breadth-First Search")
bfs(visited, graph, '5')
Output
Following is the Breadth-First Search: 5 3 7 2 4 8

19. Depth first search, DFS Grafik ushın tereńliktiń birinshi ótiwi (yamasa qıdırıwı ) terektiń tereńliginiń birinshi ótiwine uqsaydı. Bul erda birden-bir zat sonda, tereklerden ayrıqsha bolıp esaplanıw, grafiklarda cikller bolıwı múmkin (túyinge eki ret keliw múmkin). Túyinge bir neshe ret ishlov bermaslik ushın logikalıq kelilgen dızbekten paydalanıń. DFS algoritmi Python tilinde graph = { '5' : ['3','7'], '3' : ['2', '4'], '7' : ['8'], '2' : [],'4' : ['8'], '8' : [] } visited = set() # Set to keep track of visited nodes of graph. def dfs(visited, graph, node): #function for dfs if node not in visited: print (node) visited.add(node) for neighbour in graph[node]: dfs(visited, graph, neighbour) # Driver Code print("Following is the Depth-First Search") dfs(visited, graph, '5')