第四天打卡

网络稳定性问题，在此之前还要重温，oh不对，重学一下图和树的遍历及求最小生成树的算法。

先学一下c++图的遍历，包括深度优先搜索（DFS)和广度优先搜索（BFS），以下是用邻接矩阵存储图。

#include <iostream>
#include <vector>
#include <queue>

//顶点
struct Vertex {
	int id;
};
//边
struct Edge {
	int to;
	int weight;
};
//图的邻接矩阵表示
class Graph
{
private:
	int V;//顶点数
	vector<vector<int>> adj; //邻接矩阵，存储边的权重
public:
	Graph(int V) :V(V), adj(V, vector<int>(V, INT_MAX)) {}
	//添加带权边
	void addEdge(int v, int w, int weight)
	{
		adj[v][w] = weight;
	}
	//DFS
	void DFS(int v, vector<bool>&visited)
	{
		visited[v] = true;
		for (int i = 0; i < V; i++)

		{
			if (adj[v][i] != INT_MAX && !visited[i])
				DFS(i, visited);
		}
	}
	//BFS
	void BFS(int v)
	{
		vector<bool>visited(V, false);
		queue<pair<int, int>>q; //存储顶点和到该顶点的最短路径权重
		q.push({ v,0 });
		visited[v] = true;

		while (!q.empty())
		{
			auto front = q.front();
			q.pop();
			int current = front.first;
			int currentW = front.second;

			for (int i = 0; i < V; i++)
			{
				if (adj[current][i] != INT_MAX && !visited[i])
				{
					q.push({ i,currentW + adj[current][i] });
					visited[i] = true;
				}
			}
		}
	}
};

呃就是绝对是天气打击了学习的动力，敲一行要把手在裤兜暖两分钟，，，，，明天一定多看点呜呜呜