Estruturas de dados não lineares (Parte V)
Representação de Grafos Os Grafos podem ser representados de duas formas: Lista de adjacência ou Matriz de adjacência Lista de adjacência Dentro de um array , vector em português, cada posição terá o indice de um Vértice do Grafo , e cada posição desse array , vector em português, terá o enderço para um lista das ligações que esse Vértice tiver. Vamos ver uma Lista de adjacência para entendermos melhor. Matriz de adjacência É criada um Matriz, em que cada linha/coluna terá o numero de Vértice, e as suas ligações será respectivamente Zero,0, se não existir e um, 1, se houver ligação. Como seria o Grafo representado por essa matriz ? Assim: .