![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图
sinat_41479651
这个作者很懒,什么都没留下…
展开
-
图的DFS 邻接表和邻接矩阵
#include <iostream>#include <cstdio>#include<vector>#include<stack>#include<list>using namespace std;//递归void dfs(int n, const vector<vector<int>>&isconnected ,vector<int>&visited){ cout &l原创 2021-03-23 22:32:20 · 145 阅读 · 0 评论 -
图的BFS 邻接表和邻接矩阵
// bfs.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。//图邻接表的广度优先遍历//图邻接矩阵的广度优先遍历#include <iostream>#include<vector>#include<queue>#include<list>using namespace std;//函数输入:遍历起始顶点,顶点序号为0~n-1,顶点数与邻接表大小有关,邻接表,访问数组void bfs(int num, vect原创 2021-03-23 19:56:38 · 119 阅读 · 0 评论