Matriz de Adjacência ↔ Lista de Adjacência
Converte a representação de um grafo entre matriz de adjacência (uma grade de 0s e 1s) e lista de adjacência (cada vértice com seus vizinhos), nos dois sentidos. As duas formas são equivalentes, mas cada uma é mais eficiente para operações diferentes em algoritmos de grafos.
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.
Ferramentas Relacionadas
PDF para Imagens
Converte páginas de um PDF em imagens PNG individuais. Tudo no navegador via pdf.js (sem upload).
Conversor Pixel Art
Converte uma imagem em pixel art reduzindo a resolução e a paleta de cores. Resultado quadriculado e estilizado.
Conversor de Moedas
Converte entre as principais moedas (USD, EUR, BRL, GBP, JPY, ARS) usando cotações em tempo real (open.er-api.com).