Em primeiro lugar, não é aconselhável misturar operações de e/s C++ (cin/cout) e C (printf/scanf), você precisar se tratar erros de duas coisas (C++ e C) ao invés de uma só (C++ ou C).
Em segundo lugar, quando se usa scanf/fscanf/sscanf em sistemas de produção (e não apenas em programinhas de teste e exercícios) é necessário SEMPRE verificar o resultado de scanf, para tratar os erros que possam ter ocorrido.
Abaixo eu modifiquei o programa original para mostrar o resultado do fscanf.
#include <iostream>
#include <list>
#include <vector>
#include <stdio.h>
using namespace std;
int main(int argc, char *argv[])
{
int quantidade_de_vertices, vertice1, vertice2, cont;
FILE* arq = fopen(argv[1], "r");
int n_cpos_lidos;
n_cpos_lidos = fscanf(arq, "%*c %*s %d %*d", &quantidade_de_vertices);
cout << "* cpos lidos: " << n_cpos_lidos << " / n_vertices: " << quantidade_de_vertices << '\n';
vector< list<int> > adj(quantidade_de_vertices);
while (!feof(arq))
{
n_cpos_lidos = fscanf(arq, "%*c %d %d", &vertice1, &vertice2);
cout << "* inserindo: cpos lidos: " << n_cpos_lidos << " / v1: " << vertice1 << " / v2: " << vertice2 << '\n';
adj[vertice1].push_back(vertice2); //essa é a linha com o erro
}
cout << "* eof\n";
fclose(arq);
return 0;
}
Rodando esse programa com os dados mostrados na pergunta (inclusive com o EOF que não sei se realmente está no arquivo, ou se é só uma indicação de fim de arquivo na pergunta).
O resultado é este:
~/Projects/testes/so]
$./223533 dados_223533.txt
* cpos lidos: 1 / n_vertices: 4
* inserindo: cpos lidos: 0 / v1: 0 / v2: 32662
* inserindo: cpos lidos: 2 / v1: 1 / v2: 2
* inserindo: cpos lidos: 0 / v1: 1 / v2: 2
* inserindo: cpos lidos: 2 / v1: 1 / v2: 3
* inserindo: cpos lidos: 0 / v1: 1 / v2: 3
* inserindo: cpos lidos: 2 / v1: 1 / v2: 4
* inserindo: cpos lidos: 0 / v1: 1 / v2: 4
* inserindo: cpos lidos: 2 / v1: 2 / v2: 3
* inserindo: cpos lidos: 0 / v1: 2 / v2: 3
* inserindo: cpos lidos: 2 / v1: 2 / v2: 4
* inserindo: cpos lidos: 0 / v1: 2 / v2: 4
* inserindo: cpos lidos: 2 / v1: 3 / v2: 4
* inserindo: cpos lidos: 0 / v1: 3 / v2: 4
* inserindo: cpos lidos: 0 / v1: 3 / v2: 4
* inserindo: cpos lidos: 0 / v1: 3 / v2: 4
* inserindo: cpos lidos: -1 / v1: 3 / v2: 4
* eof
[~/Projects/testes/so]
$
Percebe-se que ocorreram muitas falhas na leitura, o programa e o arquivo estão fora de sincronismo. Como explicado na outra resposta, isso é causado pelos caracteres de fim de linha.
Uma maneira simples de mitigar o problema de fim de linha neste programa é colocar um espaço antes da leitura do primeiro caracter. Mudar fscanf(arq, "%*c %*...
para fscanf(arq, " %*c %*...
. Aquele espaço antes do "%c" consome os caracteres de fim de linha que porventura possam existir.
O programa fica agora assim:
#include <iostream>
#include <list>
#include <vector>
#include <stdio.h>
using namespace std;
int main(int argc, char *argv[])
{
int quantidade_de_vertices, vertice1, vertice2, cont;
FILE* arq = fopen(argv[1], "r");
int n_cpos_lidos;
n_cpos_lidos = fscanf(arq, " %*c %*s %d %*d", &quantidade_de_vertices);
cout << "* cpos lidos: " << n_cpos_lidos << " / n_vertices: " << quantidade_de_vertices << '\n';
vector< list<int> > adj(quantidade_de_vertices);
while (!feof(arq))
{
n_cpos_lidos = fscanf(arq, " %*c %d %d", &vertice1, &vertice2);
cout << "* inserindo: cpos lidos: " << n_cpos_lidos << " / v1: " << vertice1 << " / v2: " << vertice2 << '\n';
adj[vertice1].push_back(vertice2); //essa é a linha com o erro
}
cout << "* eof\n";
fclose(arq);
return 0;
}
O resultado agora é este:
[~/Projects/testes/so]
$./223533 dados_223533.txt
* cpos lidos: 1 / n_vertices: 4
* inserindo: cpos lidos: 2 / v1: 1 / v2: 2
* inserindo: cpos lidos: 2 / v1: 1 / v2: 3
* inserindo: cpos lidos: 2 / v1: 1 / v2: 4
* inserindo: cpos lidos: 2 / v1: 2 / v2: 3
* inserindo: cpos lidos: 2 / v1: 2 / v2: 4
* inserindo: cpos lidos: 2 / v1: 3 / v2: 4
* inserindo: cpos lidos: 0 / v1: 3 / v2: 4
* inserindo: cpos lidos: 0 / v1: 3 / v2: 4
* inserindo: cpos lidos: -1 / v1: 3 / v2: 4
* eof
[~/Projects/testes/so]
$
Quase certo! Tem aquele problema no final, com n_cpos_lidos igual a 0 e a -1, que o programa não está tratando. O primeiro problema n_cpos_lidos igual a 0, com certeza é causado por aquele EOF no final do arquivo. Tirando o EOF do arquivo o resultado fica assim:
[~/Projects/testes/so]
$./223533 dados_223533.txt
* cpos lidos: 1 / n_vertices: 4
* inserindo: cpos lidos: 2 / v1: 1 / v2: 2
* inserindo: cpos lidos: 2 / v1: 1 / v2: 3
* inserindo: cpos lidos: 2 / v1: 1 / v2: 4
* inserindo: cpos lidos: 2 / v1: 2 / v2: 3
* inserindo: cpos lidos: 2 / v1: 2 / v2: 4
* inserindo: cpos lidos: 2 / v1: 3 / v2: 4
* inserindo: cpos lidos: -1 / v1: 3 / v2: 4
* eof
[~/Projects/testes/so]
$
Melhorou, mas ainda tem aquele "cpos lidos: -1" que o programa não está tratando direito. A causa deste erro é que o programa está tratando o fim de arquivo de maneira errada: o tratamento de fim de arquivo deve ser feito imediatamente após o fscanf, e não de volta no início do loop. A modificação para fazer o tratamento da maneira certa fica assim:
#include <iostream>
#include <list>
#include <vector>
#include <stdio.h>
using namespace std;
int main(int argc, char *argv[])
{
int quantidade_de_vertices, vertice1, vertice2, cont;
FILE* arq = fopen(argv[1], "r");
int n_cpos_lidos;
n_cpos_lidos = fscanf(arq, " %*c %*s %d %*d", &quantidade_de_vertices);
cout << "* cpos lidos: " << n_cpos_lidos << " / n_vertices: " << quantidade_de_vertices << '\n';
vector< list<int> > adj(quantidade_de_vertices);
for (;;)
{
n_cpos_lidos = fscanf(arq, " %*c %d %d", &vertice1, &vertice2);
if ( n_cpos_lidos != 2)
{
if (feof(arq))
cout << "* fim de arquivo\n";
else
cout << "* erro de formato na leitura\n";
break;
}
cout << "* inserindo: cpos lidos: " << n_cpos_lidos << " / v1: " << vertice1 << " / v2: " << vertice2 << '\n';
adj[vertice1].push_back(vertice2); //essa é a linha com o erro
}
fclose(arq);
return 0;
}
A saída agora fica assim:
[~/Projects/testes/so]
$./223533 dados_223533.txt
* cpos lidos: 1 / n_vertices: 4
* inserindo: cpos lidos: 2 / v1: 1 / v2: 2
* inserindo: cpos lidos: 2 / v1: 1 / v2: 3
* inserindo: cpos lidos: 2 / v1: 1 / v2: 4
* inserindo: cpos lidos: 2 / v1: 2 / v2: 3
* inserindo: cpos lidos: 2 / v1: 2 / v2: 4
* inserindo: cpos lidos: 2 / v1: 3 / v2: 4
* fim de arquivo
[~/Projects/testes/so]
$
O funcionamento agora está correto, com os dados fornecidos na pergunta.