helloworld0529的博客

《图的表示方法》 原文链接传送 （i）邻接矩阵表示法 如果两节点之间有一条弧，则邻接矩阵中对应的元素为1；否则为0。 这种表示法非常简单、直接。 如果网络比较稀疏，这种表示法浪费大量的存储空间，从而增加了在网络中查找弧的时间。 对于网络中的权，也可以用类似邻接矩阵的 矩阵表示。只是此时一条弧所对应的元素不再是1，而是相应的权而已。如果网络中每条弧赋有多种权，则可以用多个矩阵表示这些权。 （ii）关联矩阵表示法 在关联矩阵中，每行 <-> 节点，每列 <-> 弧 如果一个节点

图形输出 //图形输出 #include<iostream> using namespace std; int main() { int N; cin >> N; char ch; cin >> ch; //输出第一行 for (int i = 0; i < N; i++) cout << ch; cout << endl; //输出第2~n-1行 for (int i = 1; i < N - 1; i++) {

1 STL分类： 1.1 容器：string、vector、list、deque、set、map 序列式容器:强调值的排序，序列式容器中的每个元素均有固定的位置。 关联式容器:二叉树结构，各元素之间没有 严格的物理上的顺序关系 1.1.1 string 2020.07.20 char* 和char[]: https://blog.csdn.net/u012611878/article/details/78291036 赋值：重载运算符号 = | str.assign(); 拼