Я реализовал структуру данных графа, используя список.
list<int> *adjList;
Это вывод этого списка.
0-->1,2,
1-->0,3,
2-->0,4,
3-->1,
4-->2,5,
5-->4,
Я пытаюсь перевернуть этот график. Я создал вектор для этой цели.
То, что я пробовал
vector<int> *transpose;
С помощью следующей функции я добавляю элементы этого списка для транспонирования.
void transposeGraph(){
for(int i=0; i<V; i++){
for(int node:adjList[i]){
cout<<node << " ";
transpose[node].push_back(i);
}
cout<<endl;
}
}
Однако, когда я печатаю транспонирование, я получаю тот же результат, что и список. Это не наоборот. Где я делаю ошибку?
Вопрос 2
Я прочитал, что произвольный доступ возможен в векторах, но не в списке.
Почемуследующее заявление печати дает мне ошибку? Это потому, что у меня есть указатель в определении?
for(int i=0; i<V; i++){
cout<<transpose[i]<<endl;
}