Adjacency Matrix ↔ Adjacency List
Convert a graph's representation between an adjacency matrix (a grid of 0s and 1s) and an adjacency list (each vertex with its neighbors), both ways. The two forms are equivalent, but each is more efficient for different graph-algorithm operations.
Resultado
—
Representações de grafos
Um grafo pode ser guardado de duas formas equivalentes. Na matriz de adjacência, uma grade n×n marca com 1 cada par de vértices ligados — rápida para testar se existe uma aresta, mas ocupa n² espaço. Na lista de adjacência, cada vértice guarda só a relação dos seus vizinhos — compacta para grafos esparsos e ideal para percorrer. Os vértices são numerados a partir de 1.
Related Tools
PDF to Images
Convert PDF pages to individual PNG images. Everything in your browser via pdf.js.
Pixel Art Converter
Convert an image to pixel art by reducing resolution and color palette. Stylized retro output.
Currency Converter
Convert between major currencies (USD, EUR, BRL, GBP, JPY, ARS) using live rates from open.er-api.com.