- 博客(2)
- 收藏
- 关注
RSS订阅原创 图的遍历——DFS
最早接触到dfs是在小蝌蚪安家，就是dfs寻找最大连通块，当时对图还没有概念，也不知道这可以是个邻接矩阵，学数据结构之后，知道，一个图有两种存储结构——邻接矩阵和邻接表，遍历一个图也可以是dfs和bfs，dfs核心就是递归，bfs就是队列，然后递归的写法也可以用栈写成非递归的形式。这个题中比较关键的首先是建图，题目点明是邻接表，其次是遍历是dfs，然后dfs要求是非递归过程建立邻接表的过程，以样例1
2017-11-25 16:12:27
682
原创 数据结构—图之邻接表
尾插法建立邻接表，效率没有前插法高，但是可以去重#include<iostream> using namespace std; #include<string.h> #define MVNum 100typedef struct ArcNode { int adjvex;//该边所指向的顶点的位置 ArcNode *nextarc;//指向下一条边的指针 int info
2017-11-18 18:57:27
1046
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人