It is also possible to store edge weights directly in the elements of an adjacency matrix.
Este posibilă și stocarea ponderilor muchiilor direct în elementele unei matrice de adiacență.
Yes, yes, you'll need an adjacency matrix for the network data.
Da, da, veți avea nevoie de o matrice de adiacenta pentru datele de rețea.
In graph theory and computer science, an adjacency matrix is a square matrix used to represent a finite graph.
În teoria grafurilor și informatică, o matrice de adiacență este o matrice pătrată folosită pentru a reprezenta un graf finit.
In an adjacency matrix, this operation takes time proportional to the number of vertices in the graph, which may be significantly higher than the degree.
Într-o matrice de adiacență, această operațiune are nevoie de timp proporțional cu numărul de noduri din graf, care poate fi semnificativ mai mare decât gradul.
With an adjacency matrix, an entire row must instead be scanned, which takes a larger amount of time, proportional to the number of vertices in the whole graph.
Cu o matrice de adiacență, trebuie parcurs însă rândul întreg, ceea ce necesită mai mult timp, proporțional cu numărul de noduri din întregul graf.
With an adjacency matrix, an entire row must instead be scanned, which takes O(|V|) time.
Cu o matrice de adiacență, trebuie parcurs un rând întreg, care durează un timp O(|V |).
If the graph is undirected, the adjacency matrix is symmetric.
Dacă graful este neorientat, atunci matricea de adiacență este simetrică.
The adjacency matrix of a directed graph is unique up to identical permutation of rows and columns.
Matricea de adiacență a unui graf orientat este invariantă la permutarea de linii și coloane.
For use as a data structure, the main alternative to the adjacency list is the adjacency matrix.
Pentru utilizarea ca structură de date, principala alternativă la lista de adiacență este matricea de adiacență.
This allows the degree of a vertex to be easily found by taking the sum of the values in either its respective row or column in the adjacency matrix.
Aceasta permite ca gradul unui nod să fie ușor de găsit prin însumarea valorilor de pe rândul sau de pe coloana matricei de adiacență.
On the other hand, the adjacency matrix allows testing whether two vertices are adjacent to each other in constant time; the adjacency list is slower to support this operation.
Pe de altă parte, matricea de adiacență permite verificarea dacă două noduri sunt adiacente reciproc, în timp constant; lista de adiacență este mai lentă în suportul oferit acestei operațiuni.
The distance matrix resembles a high power of the adjacency matrix, but instead of telling only whether or not two vertices are connected (i.e., the connection matrix, which contains boolean values), it gives the exact distance between them.
Matricea de distanțe seamănă cu o putere mare a matricei de adiacență, dar în loc de a spune doar dacă două noduri sunt conectate (de exemplu, matricea de conectare, care conține valori booleene), dă distanța exactă dintre ele.
An alternative form of adjacency matrix (which, however, requires a larger amount of space) replaces the numbers in each element of the matrix with pointers to edge objects (when edges are present) or null pointers (when there is no edge).
O formă alternativă a matricei de adiacență, care necesită însă o cantitate mai mare de spațiu, înlocuiește numerele din fiecare element al matricei cu pointeri la obiecte muchie (când sunt prezente muchiile) sau cu pointeri null (atunci când nu există nicio muchie).