Leitura de arquivo texto em c++

566 palavras 3 páginas
# define MaxNumVertices 100
# include
# include
//# include

typedef char elem;

typedef struct no_lst
{
int v; elem peso; struct no_lst *prox, *fim; } no_lista;

typedef struct
{
no_lista *inicio; int valor;
} no_vertice;

typedef struct
{
no_vertice LAdj[MaxNumVertices + 1]; int NumVertices; } Grafo;

/* função que inicializa um grafo com um determinado número de vértices dado pelo usuário */

void criar(Grafo *G, int NumVertices, int *erro)
{
if (NumVertices > MaxNumVertices) *erro = 1; else { *erro = 0; no_lista *p; G->NumVertices = NumVertices; int i; for (i=1;iNumVertices;i++) { G->LAdj[i].inicio = NULL; } // G->LAdj[i+1].inicio = NULL; }
}

void inserir(Grafo *G, int v1, int v2, elem Peso, int *erro)
{
if((v1 > G->NumVertices) || (v2 > G->NumVertices)) *erro = 1; else { *erro = 0; no_lista *p; G->LAdj[v1].valor = v1; p = (no_lista*) malloc(sizeof(no_lista)); p->prox = G->LAdj[v1].inicio; p->v = v2; p->peso = Peso; G->LAdj[v1].inicio = p; G->LAdj[v2].valor = v2; p = (no_lista*) malloc(sizeof (no_lista)); p->prox = G->LAdj[v2].inicio; p->v = v1; p->peso = Peso; G->LAdj[v2].inicio = p; }
}

/*função que verifica se uma aresta existe entre 2 vértices*/

int existe(Grafo *G, int v1, int v2, int *erro)
{
if((v1 > G->NumVertices) || (v2 > G->NumVertices)) { *erro = 1; return 0; } else { *erro = 0; int encontrou = 0; no_lista *aux = G->LAdj[v1].inicio; while ((aux!=NULL) && (!encontrou)) if (aux-> v == v2) encontrou = 1;

Relacionados

  • manipulaçao de arquivos em C
    890 palavras | 4 páginas
  • Fundamentos de arquivos
    1587 palavras | 7 páginas
  • Trabalho Teórico
    2996 palavras | 12 páginas
  • Arquivos em c
    2420 palavras | 10 páginas
  • Algoritmo
    1248 palavras | 5 páginas
  • visual g
    1178 palavras | 5 páginas
  • Arquivos
    2738 palavras | 11 páginas
  • 3 Arquivos Manipula o de arquivos em C
    1545 palavras | 7 páginas
  • Manipulação de arquivos em c
    2752 palavras | 12 páginas
  • manipulção em c
    1536 palavras | 7 páginas