Você está na página 1de 1

Um grafo é uma representação visual de um determinado conjunto de dados e da ligação existente entre alguns dos elementos desse conjunto

. Desta forma, em muitos problemas reais, a forma mais simples de descreve-lo é na forma de grafo, uma vez que a representação visual que apresenta possibilita vantagens na construção de um modelo matemático com vista à resolução do problema. Por esta razão é que muitas áreas do conhecimento (matemática, telecomunicações, engenharia, etc.) recorrem à teoria de grafos para resolver muitos problemas. Uma maneira de representação de grafo é através de uma lista de adjacência de arestas. Nesta estrutura uma aresta com origem em x e destino em y existe se em alguma posição G[x][i], p/ todo i | i < "grau dessa lista"possui o valor y. Caso nenhuma po sição tenha y a aresta não existe. Ela é representada dessa maneira para facilitar a imple mentação, onde cada linha da matriz é uma lista simplesmente encadeada de adjacência do vértice da linha atual. Para isso utilizamos um vetor auxiliar, que chamaremos de grau, que irá representar quantas adjacências esse vértice possui. Implementar em Linguagem C/C++ uma lista de adjacências de gráu 6. A implementação deverá contemplar a inclusão das adjacências e a listagem das mesmas.