Ao pessoal de Matem\u00e1tica Aplicada. Eis o que voc\u00eas devem fazer:<\/p>\n
O trabalho consiste em fazer um algoritmo para busca em largura de um grafo.\u00a0Os dados do grafo dever\u00e3o ser inseridos usando o c\u00f3digo em anexo. Ap\u00f3s a inser\u00e7\u00e3o dos dados, voc\u00eas precisam perguntar ao usu\u00e1rio qual o v\u00e9rtice de origem e executar a busca em largura a partir desse v\u00e9rtice.<\/p>\n
No final, devem solicitar um v\u00e9rtice de destino e exibir na tela o caminho da origem at\u00e9 o destino especificados. Se n\u00e3o for poss\u00edvel (caso n\u00e3o haja caminho), exiba uma mensagem informando isso.<\/p>\n
\r\n\/\/ Vari\u00e1veis\r\nint tam, origem, destino, arestas, i;\r\n\r\n\/\/ Obt\u00e9m o tamanho\r\nprintf("Qual o tamanho do grafo? ");\r\nscanf("%d", &tam);\r\n\r\n\/\/ Cria a matriz\r\nint G[tam][tam];\r\n\r\n\/\/ Obt\u00e9m o n\u00famero de arestas\r\nprintf("Quantas arestas ele tem? ");\r\nscanf("%d", &arestas);\r\n\r\n\/\/ Obt\u00e9m as arestas\r\nfor (i = 0; i < arestas; i++)\r\n{\r\n printf("Aresta %d:\\n", i);\r\n printf("Digite a origem: ");\r\n scanf("%d", &origem);\r\n printf("Digite o destino: ");\r\n scanf("%d", &destino);\r\n G[origem][destino] = 1;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Ao pessoal de Matem\u00e1tica Aplicada. Eis o que voc\u00eas devem fazer: O trabalho consiste em fazer um algoritmo para busca em largura de um grafo.\u00a0Os dados do grafo dever\u00e3o ser inseridos usando o c\u00f3digo em anexo. Ap\u00f3s a inser\u00e7\u00e3o dos …<\/p>\n