GRA_tpCondRet GRA_DestruirGrafo(GRA_tppGrafo pGrafo)
{
int numElem = 0;
tpVerticeGrafo * pVert ;
GRA_tpCondRet RET;
if(pGrafo==NULL){
return GRA_CondRetGrafoNulo;
} /* if */
LIS_IrInicioLista(pGrafo->pListaVertices);
LIS_NumElem(pGrafo->pListaVertices , &numElem);
while(numElem > 0){
LIS_IrInicioLista(pGrafo->pListaVertices);
LIS_ObterValor(pGrafo->pListaVertices , (void**)&pVert);
pGrafo->pCorrente = pVert;
GRA_ExcluirVerticeCorrente(pGrafo);
LIS_NumElem(pGrafo->pListaVertices , &numElem);
} /* while */
LIS_DestruirLista(pGrafo->pListaOrigens);
LIS_DestruirLista(pGrafo->pListaVertices);
free(pGrafo);
pGrafo = NULL;
return GRA_CondRetOK;
}
TST_tpCondRet TST_EfetuarComando( char * ComandoTeste )
{
GRA_tpCondRet CondRetObtido = GRA_CondRetOK ;
GRA_tpCondRet CondRetEsperada = GRA_CondRetFaltouMemoria ;
char ValorDado = '\0' ;
char ValorOrig = '\0' ;
char ValorDest = '\0' ;
char StringDado[DIM_VALOR];
int inxGrafo = -1 ,
NumLidos = -1 ,
i = 0 ;
#ifdef _DEBUG
int indDeturpa = 0;
#endif
/* Testar GRA Criar grafo */
if ( strcmp( ComandoTeste , CRIAR_GRAFO_CMD ) == 0 )
{
NumLidos = LER_LerParametros( "ii" ,
&inxGrafo , &CondRetEsperada ) ;
if ( (NumLidos != 2) || ( ! ValidarInxGrafo(inxGrafo, VAZIO) ) )
{
return TST_CondRetParm ;
} /* if */
vtGrafo[ inxGrafo ] = NULL;
CondRetObtido = GRA_CriarGrafo( &vtGrafo[ inxGrafo ] , TES_excluirInfo );
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao criar grafo." );
} /* fim ativa: Testar GRA Criar grafo */
/* Testar GRA Criar vertice para grafo */
else if( strcmp( ComandoTeste , CRIAR_VERTICE_GRAFO_CMD ) == 0 )
{
NumLidos = LER_LerParametros ( "isci" , &inxGrafo , &StringDado , &ValorDado , &CondRetEsperada );
if ( NumLidos != 4 )
{
return TST_CondRetParm ;
} /* if */
CondRetObtido = GRA_CriaVerticeGrafo( vtGrafo[ inxGrafo ] , StringDado , ValorDado , TES_excluirInfo );
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao criar vertice no grafo." );
} /* fim ativa: Testar GRA Criar vertice para grafo */
/* Testar GRA Inserir aresta */
else if(strcmp ( ComandoTeste, CRIA_ARESTA_CMD ) == 0)
{
NumLidos = LER_LerParametros ( "ccisi" , &ValorOrig, &ValorDest , &inxGrafo, &StringDado , &CondRetEsperada );
if(NumLidos != 5){
return TST_CondRetParm;
}
CondRetObtido = GRA_CriarAresta( ValorOrig , ValorDest , vtGrafo[ inxGrafo ] , StringDado );
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao criar aresta." );
} /* fim ativa: Testar GRA Inserir aresta */
/* Testar GRA Excluir vértice */
else if (strcmp (ComandoTeste, EXCLUIR_VERT_CMD) == 0)
{
NumLidos = LER_LerParametros ( "ii" , &inxGrafo , &CondRetEsperada );
if(NumLidos != 2){
return TST_CondRetParm;
}
CondRetObtido = GRA_ExcluirVerticeCorrente( vtGrafo[ inxGrafo ] );
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao excluir vértice." );
} /* fim ativa: Testar GRA Excluir vértice */
/* Testar GRA Obter valor do vértice corrente */
else if(strcmp (ComandoTeste, OBTER_VALOR_VERT_CMD) == 0)
{
NumLidos = LER_LerParametros ( "isi" , &inxGrafo , &StringDado , &CondRetEsperada );
if(NumLidos != 3){
return TST_CondRetParm;
}
CondRetObtido = GRA_ChecarNomeVerticeCorrente( vtGrafo[inxGrafo] , StringDado );
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao obter valor do vértice corrente." );
} /* fim ativa: Testar GRA Obter valor do vértice corrente */
/* Testar GRA Inserir vértice no início da lista de origens */
else if(strcmp (ComandoTeste, INSERE_VERT_ORIG_CMD ) == 0)
{
NumLidos = LER_LerParametros ( "ici" , &inxGrafo , &ValorDado , &CondRetEsperada );
if(NumLidos != 3){
return TST_CondRetParm;
}
CondRetObtido = GRA_InsereOrigem(vtGrafo[ inxGrafo ] , ValorDado);
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao inserir vertice na lista de origens" );
} /* fim ativa: Testar GRA Inserir vértice no início da lista de origens */
/* Testar GRA Inserir vértice no início da lista de origens */
else if(strcmp (ComandoTeste, EXCLUIR_ARES_CMD ) == 0)
{
NumLidos = LER_LerParametros ( "ccii" , &ValorDado , &ValorDest , &inxGrafo , &CondRetEsperada );
if(NumLidos != 4){
return TST_CondRetParm;
}
CondRetObtido = GRA_ExcluirAresta( ValorDado , ValorDest , vtGrafo[ inxGrafo ]);
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao excluir aresta" );
} /* fim ativa: Testar GRA Inserir vértice no início da lista de origens */
/* Testar GRA Definir corrente */
else if(strcmp (ComandoTeste, DEFINIR_CORR_GRA_CMD ) == 0)
{
NumLidos = LER_LerParametros ( "ici" , &inxGrafo , &ValorDado , &CondRetEsperada );
if(NumLidos != 3){
return TST_CondRetParm;
}
CondRetObtido = GRA_DefinirCorrente( vtGrafo[ inxGrafo ] , ValorDado);
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao definir corrente" );
} /* fim ativa: Testar GRA Inserir vértice no início da lista de origens */
/* Testar GRA Destruir Grafo */
else if(strcmp (ComandoTeste, DESTRUIR_GRA_CMD ) == 0)
{
NumLidos = LER_LerParametros ( "ii" , &inxGrafo , &CondRetEsperada );
if(NumLidos != 2){
return TST_CondRetParm;
}
CondRetObtido = GRA_DestruirGrafo( vtGrafo[ inxGrafo ]);
vtGrafo[ inxGrafo ] = NULL;
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao destruir grafo!" );
} /* fim ativa: Testar GRA Destruir Grafo */
/* Testar VerificarMemoria */
#ifdef _DEBUG
else if ( strcmp( ComandoTeste , VER_MEMO_GRA_CMD ) == 0 )
{
CED_ExibirTodosEspacos( CED_ExibirTodos ) ;
return TST_CondRetOK ;
} /* fim ativa: VerificarMemoria */
#endif
/* Verificacao do Grafo */
#ifdef _DEBUG
else if ( strcmp( ComandoTeste , VERIFICAR_GRA_CMD ) == 0 )
{
NumLidos = LER_LerParametros( "ii" , &inxGrafo , &CondRetEsperada ) ;
if ( ( NumLidos != 2 ) || ( inxGrafo < 0 ) || ( inxGrafo >= DIM_VT_GRAFO ))
{
return TST_CondRetParm ;
} /* if */
CondRetObtido = GRA_VerificarGrafo( vtGrafo[ inxGrafo ] );
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao verificar grafo" );
} /* fim ativa: Verificacao do Grafo */
#endif
/* Testar Deturpar */
#ifdef _DEBUG
else if ( strcmp( ComandoTeste , DETURPAR_GRA_CMD ) == 0 )
{
NumLidos = LER_LerParametros( "iii" , &inxGrafo, &indDeturpa , &CondRetEsperada ) ;
if ( ( NumLidos != 3 )
|| ( inxGrafo < 0 ) || ( inxGrafo >= DIM_VT_GRAFO ))
{
return TST_CondRetParm ;
} /* if */
CondRetObtido = GRA_DeturparGrafo ( vtGrafo[ inxGrafo ], (GRA_tpTiposDeturpacao)indDeturpa ) ;
return TST_CompararInt( CondRetEsperada , CondRetObtido ,
"Retorno errado ao verificar grafo" );
} /* fim ativa: Deturpar */
#endif
return TST_CondRetNaoConhec ;
} /* Fim função: TGRA Efetuar operações de teste específicas para grafo */
TST_tpCondRet TST_EfetuarComando( char * ComandoTeste )
{
int inxGrafo = -1 ,
numLidos = -1 ,
CondRetEsp = -1 ,
param, numErros;
char idVertice;
char idVertice2;
char StringDado[ DIM_VALOR ];
VER_tppVertice novoVertice;
TST_tpCondRet CondRet ;
void * pDado ;
char * pValor;
/* Testar criar Grafo */
if ( strcmp( ComandoTeste , CRIAR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, &CondRetEsp ) ;
if ( ( numLidos != 2 ) || ( ValidarInxGrafo( inxGrafo , NAO_VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_CriarGrafo( &vtGRAFO[ inxGrafo ], DestruirValor );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao criar grafo." ) ;
} /* fim ativa: Testar criar Grafo */
/* Testar destruir Grafo */
else if ( strcmp( ComandoTeste , DESTRUIR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, &CondRetEsp ) ;
if ( ( numLidos != 2 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_DestruirGrafo( vtGRAFO[ inxGrafo ] );
vtGRAFO[ inxGrafo ] = NULL;
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao destruir grafo." ) ;
} /* fim ativa: Testar destruir Grafo */
/* Testar esvaziar Grafo */
else if ( strcmp( ComandoTeste , ESV_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, &CondRetEsp ) ;
if ( ( numLidos != 2 ) || (ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_EsvaziarGrafo( vtGRAFO[ inxGrafo ] );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao esvaziar grafo." ) ;
} /* fim ativa: Testar esvaziar Grafo */
/* Testar obter vertice corrente em Grafo */
else if ( strcmp( ComandoTeste , CORR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "isi" , &inxGrafo, StringDado, &CondRetEsp ) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_ObterValorCorrente( vtGRAFO[ inxGrafo ], &novoVertice );
if(CondRet != GRA_CondRetOK)
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao obter valor corrente." ) ;
VER_ObterValor( novoVertice, &pValor);
return TST_CompararString( StringDado , pValor ,
"Retorno errado ao obter valor corrente." ) ;
} /* fim ativa: Testar obter vertice corrente em Grafo */
/* Testar alterar vertice corrente em Grafo */
else if ( strcmp( ComandoTeste , ALTCORR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "isi" , &inxGrafo, StringDado, &CondRetEsp ) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
VER_CriarVertice( &novoVertice );
#ifdef _DEBUG
CED_DefinirTipoEspaco( novoVertice, ID_VER_tppVertice );
#endif
VER_AtribuirValor( novoVertice, StringDado ) ;
CondRet = GRA_AlterarValorCorrente( vtGRAFO[ inxGrafo ], novoVertice );
if(CondRet != GRA_CondRetOK)
VER_DestruirVertice(novoVertice);
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao alterar corrente." ) ;
} /* fim ativa: Testar alterar vertice corrente em Grafo */
/* Testar alterar vertice corrente para null em Grafo */
else if ( strcmp( ComandoTeste , ALTCORRNULL_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, &CondRetEsp ) ;
if ( ( numLidos != 2 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_AlterarValorCorrente( vtGRAFO[ inxGrafo ], NULL );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao alterar corrente." ) ;
} /* fim ativa: Testar alterar vertice corrente em Grafo */
/* Testar ir para vertice em Grafo */
else if ( strcmp( ComandoTeste , IRVER_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ici" , &inxGrafo, &idVertice, &CondRetEsp ) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_IrParaVertice( vtGRAFO[ inxGrafo ], idVertice );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao ir para vertice." ) ;
} /* fim ativa: Testar ir para vertice em Grafo */
/* Testar andar para vertice em Grafo */
else if ( strcmp( ComandoTeste , ANDARVER_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ici" , &inxGrafo, &idVertice, &CondRetEsp ) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_AndarParaVertice( vtGRAFO[ inxGrafo ], idVertice );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao andar para vertice." ) ;
} /* fim ativa: Testar andar para vertice em Grafo */
/* Testar inserir vertice em Grafo */
else if ( strcmp( ComandoTeste , INSVER_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "isci" , &inxGrafo, StringDado, &idVertice, &CondRetEsp ) ;
if ( ( numLidos != 4 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
VER_CriarVertice( &novoVertice );
#ifdef _DEBUG
CED_EhEspacoAtivo( novoVertice );
CED_DefinirTipoEspaco( novoVertice, ID_VER_tppVertice );
#endif
VER_AtribuirValor( novoVertice, StringDado ) ;
CondRet = GRA_InserirVertice( vtGRAFO[ inxGrafo ], novoVertice, idVertice );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao inserir vertice." ) ;
} /* fim ativa: Testar inserir vertice em Grafo */
/* Testar inserir vertice de valor null em Grafo */
else if ( strcmp( ComandoTeste , INSVERNULL_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ici" , &inxGrafo, &idVertice, &CondRetEsp ) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_InserirVertice( vtGRAFO[ inxGrafo ], NULL, idVertice );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao inserir vertice." ) ;
} /* fim ativa: Testar inserir vertice de valor null em Grafo */
/* Testar excluir vertice corrente em Grafo */
else if ( strcmp( ComandoTeste , EXCCORR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, &CondRetEsp) ;
if ( ( numLidos != 2 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_ExcluirVerticeCorrente( vtGRAFO[ inxGrafo ] );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao excluir vertice corrente." ) ;
} /* fim ativa: Testar excluir vertice corrente em Grafo */
/* Testar inserir aresta em Grafo */
else if ( strcmp( ComandoTeste , INSAR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "iccsi" , &inxGrafo, &idVertice, &idVertice2, StringDado, &CondRetEsp) ;
if ( ( numLidos != 5 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_InserirAresta( vtGRAFO[ inxGrafo ], idVertice, idVertice2, StringDado );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao inserir aresta." ) ;
} /* fim ativa: Testar inserir aresta em Grafo */
/* Testar inserir aresta em origem no Grafo */
else if ( strcmp( ComandoTeste , INSARO_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "icsi" , &inxGrafo, &idVertice, StringDado, &CondRetEsp) ;
if ( ( numLidos != 4 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_InserirArestaOrigemCorrente( vtGRAFO[ inxGrafo ], idVertice, StringDado );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao inserir aresta na origem corrente." ) ;
} /* fim ativa: Testar inserir aresta em origem no Grafo */
/* Testar excluir aresta em Grafo */
else if ( strcmp( ComandoTeste , EXCAR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "isi" , &inxGrafo, StringDado, &CondRetEsp) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_ExcluirAresta( vtGRAFO[ inxGrafo ], StringDado );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao excluir aresta." ) ;
} /* fim ativa: Testar excluir aresta em Grafo */
/* Testar adicionar origem em Grafo */
else if ( strcmp( ComandoTeste , ADDOR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ici" , &inxGrafo, &idVertice, &CondRetEsp) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_AdicionarOrigem( vtGRAFO[ inxGrafo ], idVertice );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao adicionar origem." ) ;
} /* fim ativa: Testar adicionar origem em Grafo */
/* Testar remover origem em Grafo */
else if ( strcmp( ComandoTeste , RMVOR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ici" , &inxGrafo, &idVertice, &CondRetEsp) ;
if ( ( numLidos != 3 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
CondRet = GRA_RemoverOrigem( vtGRAFO[ inxGrafo ], idVertice );
return TST_CompararInt( CondRetEsp , CondRet ,
"Condicao de retorno errada ao remover origem." ) ;
} /* fim ativa: Testar remover origem em Grafo */
#ifdef _DEBUG
/* Realizar deturpacao */
else if ( strcmp( ComandoTeste , DETURPAR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, ¶m) ;
if ( ( numLidos != 2 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
return TST_CompararInt( GRA_CondRetOK , GRA_Deturpar(vtGRAFO[ inxGrafo ], param),
"Erro ao deturpar." ) ;
} /* fim ativa: Realizar deturpacao */
/* Realizar verificao estrututral */
else if ( strcmp( ComandoTeste , VERIFICAR_GRAFO_CMD ) == 0 ) {
numLidos = LER_LerParametros( "ii" , &inxGrafo, ¶m) ;
if ( ( numLidos != 2 ) || ( ValidarInxGrafo( inxGrafo , VAZIO ) ) )
{
return TST_CondRetParm ;
} /* if */
GRA_VerificarEstrutura( vtGRAFO[ inxGrafo ], &numErros );
return TST_CompararInt( param , numErros ,
"Total de erros errado ao verificar estrutura." ) ;
} /* fim ativa: Realizar verificao estrututral */
#endif
} /* Fim função: TGRA &Testar grafo */
