图的深度遍历 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem D…
分类：数据结构之图
图的邻接表(广度优先遍历，深度优先遍历，最小生成树(Kruskal算法))
main.h: #include <iostream> #include <queue> #define DefaultSize 10 #define maxWeight -1 using nam…
图的遍历 之 广度优先搜索
#include <iostream> #include <algorithm> #include <iterator> #include <queue> u…
数据结构之图的链表表示
本代码完全来自于http://blog.chinaunix.net/uid-24774106-id-3505579.html 代码写的非常专业，同时也有一些非常巧妙的思想，例如如何在不确定图顶点数目的情况动…
c#数据结构————图的邻接矩阵储存
这一段时间偶一直在研究图的写法，这个比链表难多了，肯定有很多错误的地方，希望各位同道给与指点。在此谢过。 图的节点： using System; namespace structure { &nb…
【数据结构作业五】以邻接表作存储结构，广度遍历图的优先搜索序列
#include <iostream> #define MVNum 100 #define MAXQSIZE 100 using namespace std; typedef char ElemType; t…
PAT A1013 Battle over cities城市之战【图的遍历 并查集】
It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the en…
图的深度遍历（DFS）
图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述 请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。 输入 输入…
Codeforces 278C. Learning Languages 图的遍历
C. Learning Languages time limit per test 2 seconds memory limit per test 256 megabytes input standard input o…
二叉树的层次遍历和图的广度优先搜索的相同点和不同点
相同点：两者都是从一个结点b出发一次访问其相邻结点，对于树来说，就是它的左右孩子结点，而图则是连通的结点。 不同点：对图来说，一个顶点的相邻结点有多个，而二叉树只有两个。另外，广度遍历图的时候，需要加上一个Visited…
图的遍历算法详解
http://longpo.iteye.com/blog/2195939 https://segmentfault.com/a/1190000002685939 http://blog.csdn.net/hguisu/a…
遍历图的路径
1，深度优先搜索 Boolean visited[MAX]; Status(*VisitFunc)(int v); void DFSTraverse(Graph G,Status(*Visit)(int v)){ Vis…
