Bine ai revenit.
Așa că am vorbit despre ce este un grafic în general niște noduri cu conexiuni între ele.
Acum, să vorbim despre anumite tipuri de grafice.
Mai întâi de toate, există o anumită terminologie.
Acestea sunt termenii de bază pe care trebuie să le vorbești despre vârf și margine.
Deci, un vârf este ceea ce suntem termenul fantezist pentru un nod.
Deci, atunci când un grafic când spunem vertex este doar în diagrama noastră unul din cercuri o margine este conexiunea
dintre noduri.
Apoi, există două bucăți se va întoarce la slash ponderat nepăsător și direcționate slash undirected.
Dar mai întâi să analizăm acest grafic pe acest grafic.
Oricare dintre aceste cercuri sunt vârfuri.
Acesta este un punct vertex.
Acesta este un vârf B.
Așadar, s-ar putea să folosesc nodul și Vertex interschimbabil, dar termenul tehnic ca pe Wikipedia îl veți
vedea pe Virtex deși spune că Notă bine în vertexul introductiv este ca termenul tehnic.
Și apoi aceste conexiuni sunt margini.
Deci aceasta este o margine de la Ada.
Aceasta este o margine de la A la B de la B la D și așa mai departe.
Deci, de la un vârf la altul, asta este o margine.
Deci, există multe multe tipuri de grafice, distincții diferite și felul în care sunt construite și regulile pe care le
urmează.
La fel ca și cu copacii și de fapt deja a sugerat un copac.
De fapt, faceți clic pe ele pentru un copac.
Definiția este că este un grafic în care oricare două vârfuri sunt conectate printr-o singură cale, ceea ce înseamnă că pentru a merge de
la șase la doi, de exemplu, există doar o singură cale pentru a ajunge acolo să meargă de la trei la cinci.
Există o cale.
Contrastează cu unele din graficele noastre aici pentru a merge de la B la D.
Am putea merge aici aici sau am putea merge aici la A la B la F D.
Și acest lucru nu este nici măcar un exemplu minunat, unele dintre celelalte pe care le-am văzut acolo sunt mai multe
muchii cu mai multe conexiuni.
Deci, pentru ca un copac să fie un copac, este doar o grămadă de noduri cu o grămadă de conexiuni, deci este un grafic.
Cu toate acestea, există o singură cale de la un nod dat la altul.
O.K.
Acum hai să vorbim despre grafice direcționate versus nedirecționate.
Deci, acest lucru are de a face cu marginile conexiunile dintre vârfuri.
Deci într-un grafic nedirecționat nu există nici o direcție sau o polaritate.
Ai putea spune la margini.
Deci, acestea sunt două conexiuni este un alt mod de a gândi despre ea a și b sunt o legătură.
Deci este B să spunem că, dacă traversăm acest lucru, am putea merge în acest fel, dar am putea merge și în
acest fel, nu există nici o direcție asociată cu o margine și acest lucru este util de multe ori depinde de ceea ce modelați.
Dar hai să vorbim despre felul cum Facebook prietenii modelului Facebook, dacă nu aveți un
cont Facebook Facebook știți probabil cum funcționează.
Trebuie să cereți pe cineva și apoi să accepte cererea dvs. sau să o respingă, dar să o acceptați, cu excepția
cazului în care sunteți un stoc sau altceva.
În acest caz, sunteți amândoi prieteni.
Deci, vedeți că lucrurile de prietenie de pe pagina dvs. web sau pe pagina de pornire văd conținutul dvs.
Nu este o relație unică.
Deci, acesta este un exemplu despre ceea ce știți că o pereche de prieteni ar putea arăta pe
Facebook în cazul în care Maria și Tim sunt conectate, ceea ce înseamnă că Maria vede conținut Tim și Tim vede conținutul Mariei.
Acum, haideți să contrastăm cu un grafic orientat.
Deci, un graf direcționat este adesea reprezentat cu săgeți care indică direcția polarității acelei
margini.
Deci, de exemplu, de la B putem merge să vedem că am putea traversa pentru a vedea dacă am putea traversa la a ..
Nu putem trece la B nu putem traversa la D sau la f.
Deci, e aici ca un sfârșit mort.
Așa că pe graficul orientat există o direcție atribuită marginea legăturii dintre vârfuri pentru a
vota pentru boala Texas.
Da.
Deci așa ați modelat o rețea socială precum Instagram sau Twitter, în care prieteniile noastre sunt
următoarea relație, nu este un lucru în două moduri implicit.
De exemplu, pe această diagramă să spunem că este Instagram, avem Maria, care o urmează pe Tim și Tim, care o urmează și
pe Maria, pentru a-și vedea reciproc conținutul.
Dar Maria îl urmează pe Justin Bieber, așa că își vede conținutul.
Justin Bieber nu îl urmează pe Maria înapoi la înfrigurarea ei.
Asta ar face într-adevăr ziua ei.
Dacă Justin Bieber urma să o urmeze, dar nu o face.
Același lucru cu Tim.
Tim urmează Justin Bieber Justin Bieber nu urmează Tim, dar dacă te uiți aici Justin Bieber
urmează Kanye și Kanye îl urmează pe Justin Bieber pentru a vedea acest tip de informații într-o situație într-o
rețea socială ca Instagram este importantă pentru că dacă ești un celebritate pe care, probabil, nu doriți să
vedeți doar conținutul fiecărei persoane care vă urmează.
Doriți să puteți alege și să alegeți ceea ce vedeți spre deosebire de Facebook, unde am modelat-o cu un grafic
nedirecționat, deoarece toate conexiunile sunt în două direcții.
Deși acest lucru ignoră tot felul de pagini de celebritate Facebook, unde puteți să știți să creați un cont de
marketing special.
Dar dacă vorbim doar despre contul de utilizator tipic de bază pe Facebook versus Instagram, așa vom
face modelul Instagram cu un grafic direcționat.
Facebook este un grafic nedirecționat.
O.K.
Deci, există o altă terminologie care este un grafic ponderat versus neimpozitat.
Deci, chiar acum acest grafic nu este ponderat deoarece fiecare conexiune dintre nodurile nodurilor fiecare margine nu
are nici o valoare asociată cu acesta.
Dar acum ia asta.
Vom merge acolo.
Magic este un grafic ponderat.
Atunci când atribuim o valoare marginilor, devine un grafic ponderat.
Există informații despre conexiunea în sine.
Atât de neîngrădit față de ponderat.
Tot ceea ce am văzut până acum a fost un grafic neînsemnat.
Acesta este un grafic orientat neimpus.
Acesta este un grafic nedetectat nedirecționat și acesta este un grafic ponderat dar nedirecționat.
De exemplu, dacă vorbim de hărți, este același exemplu Google Maps din Guatemala.
Voi scăpa de hartă.
Să zicem că toate acestea sunt orase sau nu cunosc stații de benzină sau orice fel de puncte de interes.
Există legături sau muchii între ele, dar ele sunt ponderate.
Trebuie să cunoaștem aceste valori.
Deci, dacă încercăm să calculeze calea cea mai scurtă putem adăuga aceste nu este la scară prin modul în care
am luat doar numere aleatorii, dar am adăuga.
Știți dacă încercăm să mergem de aici de aici, putem adăuga 40 plus 20 plus trei sau adăugați 13 plus 120.
Și știi să dai seama care este cel mai scurt timp.
Acum, în prezent, modul în care este afișat este un grafic nedirecționat.
Este vorba de conexiuni pe două căi, dar poate că unele dintre aceste drumuri sunt de fapt
drumuri într-un fel, caz în care, de exemplu, am modelat cu adevărat Google Maps, vom avea un grafic direcționat și ponderat unde știi
anumite drumuri, cum ar fi San Francisco sau Manhattan, peste lume sunt un drum unic.
Nu poți să te duci într-un mod care vrei.
Trebuie să urmați regulile și să aveți o valoare reală atribuită acelor margini.
Deci, dacă ne întoarcem la ceva de genul Instagram, acest lucru ar putea fi ușor reprezentat ca un grafic ponderat,
pentru că ați putea dori dacă sunteți un marketer dacă vorbim despre echipa de publicitate din cadrul
Instagram care le pasă de aceste relații nu numai cine urmează Cine, ceea ce este apetitul lor pentru conținutul
acelei persoane.
Are sens.
Așadar, ar exista o anumită valoare atribuită acestei relații sau mai mult decât o valoare, astfel încât legătura lui Maria
cu Justin Bieber ar putea fi super, pentru că îi iubește pe Justin Bieber.
Dar poate că Jones nu este la fel de puternic.
Și ați putea să stocați cu ușurință că utilizând o structură de date grafice.
Urmăriți-vă că știți de câte ori această persoană a făcut X sau Y sau a atribui o valoare pentru cât de mult iubește o
anumită persoană pe care o urmează.
Deci, doar pentru că afișez această parte doar pentru a explica ce este un grafic orientat, nu spun că
nu ar putea fi un grafic ponderat.
În regulă, să terminăm terminologia.
Să ne întoarcem aici.
Avem grafice nedirecte.
Deci, ceea ce ți-am arătat pentru prima oară în ultimul videoclip are conexiuni în două sensuri sau
ai putea spune că nu există nicio direcție pentru conexiunile marginilor dintre noduri.
Și chiar înainte de aceasta am vorbit despre termenul de margine este legătura dintre două note care tehnic fiecare
nod este numit un vertex.
Deci, atunci există un graf direcționat în cazul în care există o direcție atribuită unei margini, iar marginea ar putea fi
direcțională bi.
Am putea arăta atât în ​​ambele sensuri, cât și în punctul de vedere.
Apoi am vorbit despre unweighted versus ponderat astfel încât un graf neimpresionat nu are nicio valoare asociată nici o
magnitudine cu fiecare margine un grafic ponderat are o valoare asociată cu o margine.
Și atunci când traversăm sau când calculăm calea cea mai scurtă, de exemplu, vom folosi
aceste valori.
In regula.
Cunosc foarte mult.
Apoi vom vorbi despre modalități diferite de strategii diferite pentru stocarea efectivă a informațiilor
într-un grafic.
Cum îl modelăm.
Asta este următoarea.