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.20char* 和char[]: https://blog.youkuaiyun.com/u012611878/article/details/78291036赋值：重载运算符号 = | str.assign();拼