打印带权重的邻接表
Print adjacency list with weights
所以,我用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.
我只是希望这是你想要的格式。
一些写它的代码
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, "donen");
}
并在main中添加
///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
相关文章:
- 如何循环打印顶点结构
- 为什么在popback()操作之后,它仍然打印完整的矢量
- 如何在c++中打印目录
- 有一个打印语句的函数是一种糟糕的编程实践吗
- 在线编译器中的分段C++没有打印消息
- 在C++中打印指向不同基元数据类型的指针的内存地址
- 这个指针和内存代码打印是什么?我不知道是打印垃圾还是如何打印我需要的值
- 如何将结构插入到集合中并打印集合的成员
- 在循环C++中指定字符串之后,不会打印该字符串
- 以螺旋方式打印矩阵的程序.(工作不好)
- 从控制台中删除最后打印的元素
- 如何使用Crypto++并为RSA返回可打印的字节/字符数组
- 如何仅使用对象名称打印特定于对象的成员
- 回溯C++不打印函数,因此文件
- 在一定长度后从数组中打印时缺少整数
- 为什么这个 c++ 代码打印出长度 5,当我打印出字符串时,程序会自动终止?
- 在gem5中打印文件中的所有cache_blocks
- 打印数字图案
- Log4cpp:以UTC/GMT时区打印日期
- 打印带权重的邻接表