progArt

Lunik, É exatamente o que você falou que não quero usar... Eu quero resolver este problema da forma mais primitiva possível, ou seja, trabalhando somente com os indices da matriz e vetores auxiliares ou até mesmo matrizes auxiliares. Não quero usar nenhum tipo de estrutura dinâmica, pois desta forma eu ja fiz. As vezes acho que nem é possível fazer uma solução da forma que penso, mas desafios sempre é bom (eu gosto). valeu pela ajuda. Se eu conseguir resolver eu retorno com a resposta no forum. Estou aberto ainda para novas sugestões. Abraços, progArt.

Ola a todos, Estou com um problema bem chato. Uma vez implementei um programa que dado um grafo qualquer e um ponto inicial e final, ele nos mostra o caminho que deve ser percorrido para se chegar do ponto inicial ao ponto final. Fiz o programa utilizando busca em largura e busca em profundidade. Porém o programa que fiz foi em C#, e utilizando listas para representar o grafo. Agora entra o grande problema. Estou tentando codificar em C só que utilizando a representação do grafo em Matrizes, da seguinte forma: dado uma quantidade de nós que o grafo irá ter, criamos uma matriz com a dimensão quadrada, onde o tamanho é o nó. Ou seja, num grafo com 2 nós, temos uma matriz 2x2. Olhem a matriz abaixo para entenderem: 0 1 1 0 Cada linha representa um nó, e cada coluna também representa um nó. Quando se tem 0 significa que não tem conexão; quando se tem 1 significa que se tem conexão. Ou seja, no nossso exemplo, o nó 0 não tem conexão com o nó zero, mas tem conexão com o nó 1. O nó 1 tem conexão com o nó 0 mas não tem conexão com o nó 1. Este problema ja esta resolvido, só não consegui pensar em uma lógica para achar o caminho entre um ponto a para o ponto b. Alguém tem alguma ideia? Não estou pedindo código pronto, já seria pedir demais, só estou pendindo sugestões de implementanção. Abraços, progArt.

Ola a todos, Retornando a este tópico vi o código de uma possível solução. Só que pelo que pude ver, o exercicio pede que as manipulações dos valores sejam feitas somente com a matriz, sem o auxilio de vetores auxiliares. Acho que o objetivo do exercicio seria fazer com que o aluno aprenda a manipular indices de matriz, desta forma economizaria até em código. Se tiver tempo durante esta semana posto uma possível solução usando somente matriz e seus indices. Mas de qualquer forma parabéns pelo código. Abraços, progArt.

Suk, Seria legal você colocar o que ja foi feito para mais pessoas ajudar. O exercicio é bem básico, e visa tratar matrizes. Primeiro você tem que criar uma matriz com a dimensão que você especificou, depois criar dois for que percorra a matriz (dois for por ser matriz bidimensional), porém, com indices no for que não ultrapassem da quarta linha, porque na última linha será feito a soma dos valores presentes na coluna em questão. Tente fazer pelo menos um protótipo para podermos ajudar você. Abraços, progArt.