Г и сал ға раева ж б ба заева а с ма ха но ва информатика
жүктеу/скачать 9,05 Mb. Pdf көрінісі
|
| Граф та ғы із деу – қан дай да бір шарт қа сәй кес ке ле тін
қа быр ға не ме се тө бе ні із деп та бу үшін граф тың бар лық тө бе ле рі мен қа быр ға ла рын жүй елі түр де қа рап шы ғу үр ді сі. Граф тар ды қол да на тын көп те ген есеп тер ді ше шу де граф қа быр ға ла ры мен тө бе ле рін тұ рақ ты із деу ді жү зе ге асы ра тын ти ім ді әдіс тер ке рек. Стан дарт ты жә не кең та ра ған әдіс түр ле рі 4-сыз бада көрсетілген. 9-кес те. Граф тың көр ші лес тік мат ри ца сы a b c d a 2 5 0 8 b 0 0 7 9 c 0 0 0 4 d 0 0 3 0 10-кес те. Граф тың ин ци диент тік мат ри ца сы a b c d (a, a) 2 0 0 0 (a, b) 0 5 0 0 (a, d) 0 0 0 8 (b, c) 0 0 7 0 (b, d) 0 0 0 0 (c, d) 0 0 0 4 (d, c) 0 0 3 0 АР МА Н- ПВ б ас па сы 117 Іздеу алгоритмдері Те рең нен із деу (Depth First Search, DFS) Көлденеңінен із деу (Breadth First Search, BFS) 4-сыз ба. Із деу ал го ритм де рінің әдістері Бұл әдіс тер көп жағ дай да ба ғыт тал ған граф тар да қол да ны- ла ды, алай да қа быр ға ла ры қос ба ғыт ты деп са на ла тын ба ғыт- тал ма ған граф тар да да қол да ну ға бо ла ды. Те рең нен жә не көл- де не ңі нен із деу ал го ритм де рі граф ты өң деу дің түр лі есеп те рін ше шу ге ар нал ған, мы са лы, бай ла ныс ты тек се ру, тұй ық тал ған об лыс ты анық тау, тө бе лер ара сын да ғы қа шық тық ты та бу жә не бас қа лар. жүктеу/скачать 9,05 Mb. Достарыңызбен бөлісу:
|