Ol\u00e1, alunos!<\/p>\n
Como combinado em sala de aula, todos usar\u00e3o o mesmo m\u00e9todo para leitura dos dados dos grafos nas atividades. S\u00f3 relembrando, o formado da entrada \u00e9 esse:<\/p>\n
\r\nV\r\nA\r\nV1 U1 W1\r\nV2 U2 W2\r\n...\r\nVA UA WA\r\n<\/pre>\nOnde:<\/p>\n
Exemplo para um grafo de 3 v\u00e9rtices e 2 arestas, uma ligando o v\u00e9rtice 0 com 1, peso 3; outra ligando o v\u00e9rtice 1 com 2, peso 5:<\/p>\n
\r\n3\r\n2\r\n0 1 3\r\n1 2 5\r\n<\/pre>\nVoc\u00eas podem digitar esses valores na entrada do programa atrav\u00e9s do teclado, ou guard\u00e1-los em um arquivo de texto, redirecionando a entrada no terminal (como fizemos em sala de aula):<\/p>\n
\r\n.\/grafo < exemplo.txt\r\n<\/pre>\nLembrem-se de incluir esses dois arquivos de cabe\u00e7alho:<\/p>\n
\r\n#include <stdio.h>\r\n#include <string.h>\r\n<\/pre>\nFinalmente, o c\u00f3digo-fonte:<\/p>\n
\r\nint v, a, orig, dest, peso;\r\n\r\n\/\/ Obt\u00e9m n\u00famero de v\u00e9rtices e arestas\r\nscanf("%d", &v);\r\nscanf("%d", &a);\r\n\r\n\/\/ Declara a matriz de adjac\u00eancias\r\nint G[v][v];\r\nmemset(G, 0, v * v * sizeof(int));\r\n\r\n\/\/ Obt\u00e9m os dados de cada aresta\r\nfor (int i = 0; i < a; i++)\r\n{\r\n scanf("%d %d %d", &orig, &dest, &peso);\r\n G[orig][dest] = peso;\r\n}\r\n<\/pre>\n","protected":false},"excerpt":{"rendered":"Ol\u00e1, alunos! Como combinado em sala de aula, todos usar\u00e3o o mesmo m\u00e9todo para leitura dos dados dos grafos nas atividades. S\u00f3 relembrando, o formado da entrada \u00e9 esse: V A V1 U1 W1 V2 U2 W2 … VA UA …<\/p>\n