
图
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 · 184 阅读 · 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 · 155 阅读 · 0 评论