24. Ðàçëè÷íûå ïðåäñòàâëåíèÿ ãðàôà
Äëÿ ðåàëèçàöèè ãðàôà â âèäå ñïèñêà èíöèäåíòíîñòè ìîæíî èñïîëüçîâàòü ñëåäóþùèé òèï:
Type List = ^S;
S = record;
inf: Byte;
next: List;
end;
Òîãäà ãðàô çàäàåòñÿ ñëåäóþùèì îáðàçîì:
Var Gr: array[1..n] of List;
Òåïåðü îáðàòèìñÿ ê ïðîöåäóðå îáõîäà ãðàôà. Ýòî âñïîìîãàòåëüíûé àëãîðèòì, êîòîðûé ïîçâîëÿåò ïðîñìîòðåòü âñå âåðøèíû ãðàôà, ïðîàíàëèçèðîâàòü âñå èíôîðìàöèîííûå ïîëÿ. Åñëè ðàññìàòðèâàòü îáõîä ãðàôà â ãëóáèíó, òî ñóùåñòâóþò äâà òèïà àëãîðèòìîâ: ðåêóðñèâíûé è íåðåêóðñèâíûé.
Íà ÿçûêå Pascal ïðîöåäóðà îáõîäà â ãëóáèíó áóäåò âûãëÿäåòü ñëåäóþùèì îáðàçîì:
Procedure Obhod(gr: Graph; k: Byte);
Var g: Graph; l: List;
Begin
nov[k]:= false;
g:= gr;
While g^.inf <> k do
g:= g^.next;
l:= g^.smeg;
While l <> nil do begin
If nov[l^.inf] then Obhod(gr, l^.inf);
l:= l^.next;
End;
End;
Ïðåäñòàâëåíèå ãðàôà ñïèñêîì ñïèñêîâ
Ãðàô ìîæíî îïðåäåëèòü ñ ïîìîùüþ ñïèñêà ñïèñêîâ ñëåäóþùèì îáðàçîì:
Type List = ^Tlist;
Tlist = record
inf: Byte;
next: List;
end;
Graph = ^TGpaph;
TGpaph = record
inf: Byte;
smeg: List;
next: Graph;
end;
Ïðè îáõîäå ãðàôà â øèðèíó ìû âûáèðàåì ïðîèçâîëüíóþ âåðøèíó è ïðîñìàòðèâàåì ñðàçó âñå âåðøèíû, ñìåæíûå ñ íåé.
Ïðèâåäåì ïðîöåäóðó îáõîäà ãðàôà â øèðèíó íà ïñåâäîêîäå:
Procedure Obhod2(v);
Begin
queue = O;
queue <= v;
nov[v] = False;
While queue <> O do
Begin
p <= queue;
For u in spisok(p) do
If nov[u] then
Begin
nov[u]:= False;
queue <= u;
End;
End;
End;
Àâòîð: Öâåòêîâà À.Â.
<< Íàçàä: Ïîíÿòèå ãðàôà. Ñïîñîáû ïðåäñòàâëåíèÿ ãðàôà
>> Âïåðåä: Îáúåêòíûé òèï â Pascal. Ïîíÿòèå îáúåêòà, åãî îïèñàíèå è èñïîëüçîâàíèå
Ðåêîìåíäóåì èíòåðåñíûå ñòàòüè ðàçäåëà Êîíñïåêòû ëåêöèé, øïàðãàëêè:
▪ Êîíêóðåíöèÿ. Øïàðãàëêà
▪ Ïðàâî Åâðîñîþçà. Øïàðãàëêà
▪ Ýêñïåðèìåíòàëüíàÿ ïñèõîëîãèÿ. Êîíñïåêò ëåêöèé
Ñìîòðèòå äðóãèå ñòàòüè ðàçäåëà Êîíñïåêòû ëåêöèé, øïàðãàëêè.
×èòàéòå è ïèøèòå ïîëåçíûå êîììåíòàðèè ê ýòîé ñòàòüå.
<< Íàçàä
Ïîñëåäíèå íîâîñòè íàóêè è òåõíèêè, íîâèíêè ýëåêòðîíèêè:
Áîëüøîé àäðîííûé êîëëàéäåð ïðåêðàùàåò ðàáîòó
16.01.2026
Ôèçèêà ýëåìåíòàðíûõ ÷àñòèö - îäíà èç ñàìûõ ïåðåäîâûõ îáëàñòåé íàóêè, ãäå êàæäûé ýêñïåðèìåíò ìîæåò èçìåíèòü íàøå ïîíèìàíèå ìèðîçäàíèÿ. Öåíòðàëüíûì èíñòðóìåíòîì ýòèõ èññëåäîâàíèé ÿâëÿåòñÿ Áîëüøîé àäðîííûé êîëëàéäåð (LHC), óíèêàëüíûé óñêîðèòåëü ÷àñòèö, ïîçâîëÿþùèé èçó÷àòü ñàìûå ôóíäàìåíòàëüíûå çàêîíû ïðèðîäû. Íåäàâíî ñòàëî èçâåñòíî, ÷òî LHC âðåìåííî ïðåêðàùàåò ñâîþ ðàáîòó äëÿ ìàñøòàáíîé ìîäåðíèçàöèè, êîòîðàÿ ïîäãîòîâèò åãî ê íîâîìó ýòàïó ýêñïåðèìåíòîâ ñ ãîðàçäî áîëüøåé ïðîèçâîäèòåëüíîñòüþ.
Êîëëàéäåð, ðàñïîëîæåííûé â ïîäçåìíîì òîííåëå âäîëü øâåéöàðñêî-ôðàíöóçñêîé ãðàíèöû, ñîçäàåò ñòîëêíîâåíèÿ ÷àñòèö íà íåâåðîÿòíî âûñîêèõ ýíåðãèÿõ. Èìåííî çäåñü â 2012 ãîäó ó÷åíûå îòêðûëè áîçîí Õèããñà - êëþ÷åâóþ ÷àñòèöó, îáúÿñíÿþùóþ, ïî÷åìó äðóãèå ýëåìåíòàðíûå ÷àñòèöû èìåþò ìàññó. Ýòî îòêðûòèå ñòàëî îäíèì èç ñàìûõ çíà÷èìûõ ñîáûòèé ñîâðåìåííîé ôèçèêè è ïîäòâåðäèëî ïðåäñêàçàíèÿ Ñòàíäàðòíîé ìîäåëè.
Ïðè÷èíîé âðåìåííîé îñòàíîâêè LHC ñòàëî ðàçâåðòûâàíèå ïðîåêòà High-Luminosity LHC (HL-LHC). Ìîäåðíèçàöèÿ ïîçâ ...>>
Ðîáîò-áàðìåí AI Barmen
16.01.2026
Àìåðèêàíñêèå èíæåíåðû ñîçäàëè AI Barmen - ðîáîòà-áàðìåíà, ñïîñîáíîãî íå òîëüêî ãîòîâèòü êîêòåéëè, íî è çàïîìèíàòü ïðåäïî÷òåíèÿ ãîñòåé.
AI Barmen ïðåäñòàâëÿåò ñîáîé àâòîíîìíóþ ñèñòåìó, êîòîðóþ ìîæíî óñòàíàâëèâàòü ïðàêòè÷åñêè â ëþáûõ ìåñòàõ - îò áàðîâ è ðåñòîðàíîâ äî ãîñòèíèö, àýðîïîðòîâ è êîðïîðàòèâíûõ ìåðîïðèÿòèé. Ðîáîò ñî÷åòàåò ìåõàíè÷åñêèé ìàíèïóëÿòîð ñ èíòåëëåêòóàëüíîé ïðîãðàììîé, êîòîðàÿ ïîäáèðàåò íàïèòêè íà îñíîâå èñòîðèè çàêàçîâ êîíêðåòíîãî ïîëüçîâàòåëÿ. Ãîñòè ìîãóò îñòàâàòüñÿ àíîíèìíûìè èëè ðàçðåøèòü ñèñòåìå çàïîìèíàòü èõ âêóñû, ÷òî ïîçâîëÿåò ïîëó÷àòü îäèíàêîâî êà÷åñòâåííûé ïåðñîíàëèçèðîâàííûé êîêòåéëü â ëþáîé òî÷êå, ãäå óñòàíîâëåí AI Barmen.
Ðîáîò ãîòîâèò øèðîêèé ñïåêòð êîêòåéëåé ñ âûñîêîé òî÷íîñòüþ, êîíòðîëèðóåò çàïàñû èíãðåäèåíòîâ è àâòîìàòè÷åñêè âåäåò ó÷åò, ÷òî ñíèæàåò çàòðàòû è ìèíèìèçèðóåò îøèáêè. Äëÿ ðàáîòû óñòðîéñòâà äîñòàòî÷íî ñòàíäàðòíîé ðîçåòêè, ïîäêëþ÷åíèå ê âîäå íå òðåáóåòñÿ, ÷òî äåëàåò åãî ìîáèëüíûì è óäîáíûì äëÿ ýêñïëóàòàöèè â ñàìûõ ðàçíûõ óñëîâèÿõ.
Ñèñòå ...>>
Ñòåðèëüíîãî íåéòðèíî íå ñóùåñòâóåò
15.01.2026
 ôèçèêå ýëåìåíòàðíûõ ÷àñòèö ïîèñê íîâûõ, ïîêà íå îáíàðóæåííûõ îáúåêòîâ èãðàåò êëþ÷åâóþ ðîëü â ïîíèìàíèè óñòðîéñòâà Âñåëåííîé. Èíîãäà òàêèå ïîèñêè ïðèâîäÿò ê ãðîìêèì îòêðûòèÿì, à èíîãäà - ê íå ìåíåå âàæíûì îòðèöàòåëüíûì ðåçóëüòàòàì, êîòîðûå ïîçâîëÿþò îòáðîñèòü íåâåðíûå íàïðàâëåíèÿ. Èìåííî ê òàêèì ñëó÷àÿì îòíîñèòñÿ íåäàâíèé âûâîä ó÷åíûõ î ñóäüáå ñòåðèëüíîãî íåéòðèíî - îäíîé èç ñàìûõ èíòðèãóþùèõ ãèïîòåòè÷åñêèõ ÷àñòèö ïîñëåäíèõ äåñÿòèëåòèé.
Èññëåäîâàòåëè èç àìåðèêàíñêîé ëàáîðàòîðèè Fermilab îôèöèàëüíî ñîîáùèëè, ÷òî èì íå óäàëîñü íàéòè äîêàçàòåëüñòâà ñóùåñòâîâàíèÿ ñòåðèëüíîãî íåéòðèíî. Ê òàêîìó âûâîäó ïðèøëà êîìàíäà ýêñïåðèìåíòà MicroBooNE ïîñëå ìíîãîëåòíåãî àíàëèçà ñòîëêíîâåíèé íåéòðèíî, êîòîðûå ðàíåå ðàññìàòðèâàëèñü êàê âîçìîæíûé íàìåê íà ñóùåñòâîâàíèå ÷åòâåðòîãî òèïà ýòèõ ÷àñòèö. Ïðåäïîëàãàëîñü, ÷òî ñòåðèëüíîå íåéòðèíî âçàèìîäåéñòâóåò ñ ìàòåðèåé èñêëþ÷èòåëüíî ÷åðåç ãðàâèòàöèþ, ÷òî äåëàëî åãî êðàéíå òðóäíûì îáúåêòîì äëÿ îáíàðóæåíèÿ.
 ðàìêàõ ñîâðåìåííîé ôèçèêè íåéòðèíî èçâåñòíû â ò ...>>
Ñëó÷àéíàÿ íîâîñòü èç Àðõèâà Äàò÷èê èçîáðàæåíèÿ Python 480 îò ON Semiconductor
02.11.2016
Êîìïàíèÿ ON Semiconductor ïðåäñòàâèëà äàò÷èê èçîáðàæåíèÿ Python 480. Ýòî äàò÷èê èçîáðàæåíèÿ òèïà CMOS. Åãî îïòè÷åñêèé ôîðìàò - 1/3,6 äþéìà, ðàçðåøåíèå - SVGA (ôàêòè÷åñêè - 808 x 608 àêòèâíûõ ïèêñåëåé). Ïî ôîðìàòó è ðàçðåøåíèþ Python 480 íå îòëè÷àåòñÿ îò óæå âûïóñêàåìîé ìîäåëè Python 500, íî îí çàìåòíî êîìïàêòíåå è èìååò ìåíüøåå ýíåðãîïîòðåáëåíèå.
Ðàçìåð ïèêñåëÿ Python 480 ðàâåí 4,8 ìêì. Ïðîèçâîäèòåëü ïðåäëàãàåò äâå ðàçíîâèäíîñòè äàò÷èêà, ðàçëè÷àþùèåñÿ ñìåùåíèåì ìèêðîëèíç. Îáëàñòü ïðèìåíåíèÿ äàò÷èêà äîâîëüíî øèðîêà: îò ñèñòåì êîíòðîëÿ, ãäå âûñîêàÿ ÷óâñòâèòåëüíîñòü ïîçâîëÿåò âûáðàòü êîðîòêóþ âûäåðæêó, ÷òîáû èçîáðàæåíèå äâèæóùèõñÿ îáúåêòîâ íå áûëî ñìàçàííûì, äî ñêàíåðîâ øòðèõ-êîäîâ, ãäå âàæíà áîëüøàÿ ãëóáèíà ðåçêîñòè è ìàëåíüêèå ðàçìåðû. Äàò÷èê ìîæåò âûäàâàòü èçîáðàæåíèÿ ñ ÷àñòîòîé äî 120 ê/ñ, áóäó÷è ïîäêëþ÷åí ïî îäíîé ëèíèè LVDS èëè ïàðàëëåëüíîìó èíòåðôåéñó.
Óæå äîñòóïíû îçíàêîìèòåëüíûå îáðàçöû ìîíîõðîìíîãî è öâåòíîãî âàðèàíòîâ Python 480 â êîðïóñàõ CSP-67. Ñåðèéíûé âûïóñê ïðîèçâîäèòåëü ðàññ÷èòûâàåò íà÷àòü â ïåðâîì êâàðòàëå 2017 ãîäà.
|
Äðóãèå èíòåðåñíûå íîâîñòè:
▪ Ðåøåíèå îò TI äëÿ ïîñòðîåíèÿ ïðîñòîé áåñïðîâîäíîé ñåòè äî 100 óçëîâ
▪ Ñòóê âàãîíîâ âûðàáàòûâàåò ýíåðãèþ
▪ Äèñïëåé íà ñâåòîäèîäàõ TR2015õ
▪ 3D-ïðèíòåð AnkerMake M5
▪ Âûñîêîãîðíûå óñëîâèÿ æèçíè ìåíÿþò êðîâü ÷åëîâåêà
Ëåíòà íîâîñòåé íàóêè è òåõíèêè, íîâèíîê ýëåêòðîíèêè
Èíòåðåñíûå ìàòåðèàëû Áåñïëàòíîé òåõíè÷åñêîé áèáëèîòåêè:
▪ ðàçäåë ñàéòà Àêóñòè÷åñêèå ñèñòåìû. Ïîäáîðêà ñòàòåé
▪ ñòàòüÿ Ðó÷íàÿ òðàìáîâêà ãðóíòà. ×åðòåæ, îïèñàíèå
▪ ñòàòüÿ Êîãäà íà÷àëîñü ñòðàõîâàíèå? Ïîäðîáíûé îòâåò
▪ ñòàòüÿ Ôåíõåëü îâîùíîé. Ëåãåíäû, âûðàùèâàíèå, ñïîñîáû ïðèìåíåíèÿ
▪ ñòàòüÿ Ñðåäñòâà äëÿ óäàëåíèÿ âîëîñ. Ïðîñòûå ðåöåïòû è ñîâåòû
▪ ñòàòüÿ Êîìáèíèðîâàííûé ïîëîñîâîé ôèëüòð. Ýíöèêëîïåäèÿ ðàäèîýëåêòðîíèêè è ýëåêòðîòåõíèêè
Îñòàâüòå ñâîé êîììåíòàðèé ê ýòîé ñòàòüå:
Ãëàâíàÿ ñòðàíèöà | Áèáëèîòåêà | Ñòàòüè | Êàðòà ñàéòà | Îòçûâû î ñàéòå

www.diagram.com.ua
2000-2026