Произвольный доступ к вектору указателя - PullRequest
1 голос
/ 06 ноября 2019

Я реализовал структуру данных графа, используя список.

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;
    }
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...