使用权重打印邻接列表

时间:2015-10-13 16:21:39

标签: c++ list vector adjacency-list std-pair

所以,我使用vector,list和pair创建了这个邻接列表,现在我想在屏幕上打印它。我见过一些代码打印矢量<对< ..> >,但我不知道怎么用列表来做。我在最后放了一个迭代器,但我不知道该怎么办。这是代码:

#include <iostream>
#include <vector>
#include <list>
#include <utility>
#define MAX 18

using namespace std;
int c=1;

int main() {
vector <list<pair <int, int> > > lista(MAX);

lista[1].push_back(make_pair(2,10));
lista[1].push_back(make_pair(12,5));

lista[2].push_back(make_pair(1,10));
lista[2].push_back(make_pair(3,1));
lista[2].push_back(make_pair(11,3));

lista[3].push_back(make_pair(2,1));
lista[3].push_back(make_pair(4,6));

lista[4].push_back(make_pair(3,6));
lista[4].push_back(make_pair(5,3));

lista[5].push_back(make_pair(4,3));
lista[5].push_back(make_pair(6,8));

lista[6].push_back(make_pair(5,8));
lista[6].push_back(make_pair(7,7));
lista[6].push_back(make_pair(8,9));

lista[7].push_back(make_pair(6,7));

lista[8].push_back(make_pair(9,4));

lista[9].push_back(make_pair(8,4));
lista[9].push_back(make_pair(10,1));

lista[11].push_back(make_pair(13,0));

lista[12].push_back(make_pair(1,5));
lista[12].push_back(make_pair(13,3));

lista[13].push_back(make_pair(11,0));
lista[13].push_back(make_pair(12,3));
lista[13].push_back(make_pair(15,4));

lista[14].push_back(make_pair(15,2));

lista[15].push_back(make_pair(13,4));
lista[15].push_back(make_pair(17,3));

lista[16].push_back(make_pair(15,1));

lista[17].push_back(make_pair(15,3));

vector <list<pair <int, int> > >::iterator i;

///Time to print it!

return 0;
}

这是图表,如果您想知道:http://prntscr.com/8qur69

1 个答案:

答案 0 :(得分:0)

我只希望这是你想要的格式。

要写一些代码

template<typename cType, typename func>
void for_all(const cType& v, func f) {
    std::for_each(v.begin(), v.end(), f);
}

template<typename dType>
void print_it(const dType& pod, const string& seperator) {
    cout << pod << seperator;
}

template<typename dType>
void print_it(const std::pair<dType, dType>& p, const string& seperator) {
    cout << "(";
    print_it(p.first, string(", "));
    print_it(p.second, string(""));
    cout << ")" << seperator;
}

template<typename dType>
void print_it(const std::list<dType>& v, const string& seperator) {
    const string sep = "->";
    cout << sep;
    for_all(v, [&sep](const dType& it) { print_it(it, sep); });
    std::cout << "nullptr" << seperator;
}

template<typename dType>
void print_it(const vector<dType>& v, const string& seperator) {
    const string sep = "\n";
    for_all(v, [&sep](const dType& it) { print_it(it, sep); });
    cout << seperator;
}

template<typename dType>
void print_it(const dType& p) {
    print_it(p, "done\n");
}

并在主要添加

///Time to print it!
print_it(lista);

输出:

->nullptr
->(2, 10)->(12, 5)->nullptr
->(1, 10)->(3, 1)->(11, 3)->nullptr
->(2, 1)->(4, 6)->nullptr
->(3, 6)->(5, 3)->nullptr
->(4, 3)->(6, 8)->nullptr
->(5, 8)->(7, 7)->(8, 9)->nullptr
->(6, 7)->nullptr
->(9, 4)->nullptr
->(8, 4)->(10, 1)->nullptr
->nullptr
->(13, 0)->nullptr
->(1, 5)->(13, 3)->nullptr
->(11, 0)->(12, 3)->(15, 4)->nullptr
->(15, 2)->nullptr
->(13, 4)->(17, 3)->nullptr
->(15, 1)->nullptr
->(15, 3)->nullptr
done