图的深度优先遍历（用邻接矩阵表示图） #include <stdio.h> #include <stdlib.h> void bianli(bool students[8][8],int stud…

/* breadth-first traversal by using a queue * @method: use queue * Graph is stored in an adjacency matrix */ #…

图的遍历算法可以用来判断图的连通性。 对于无向图来说，如果无向图是连通的，则从任一结点出发，仅需一次遍历就能够访问图中所有顶点； 如果无向图是非连通的，则从某一个顶点出发，一次遍历只能访问到该顶点所在连通分量的所有顶点，…

 当进行一个图的遍历时，我们通常会用bfs的方法进行访问节点。以下案例就是一个典型的宽度优先（bfs）算法的介绍。 此代码输入的格式数据为： 0 1 0 0 1 0 1 0 1 0 1 0 0 1 0 1 0 …

其实最初的想法是定义一个图类再基于此来实现两种遍历 ，但其实一个import就可以搞定的事，为了练习决定还是打了一遍，后来发现这种做法真的很二，因为定义一个图类也仅仅只用到了顶点数的传值，以及得到一个顶点出发的出边而已 …

下集预告&传送门：

地址：http://acm.nyist.net/JudgeOnline/problem.php?pid=20 吝啬的国度 时间限制： 1000 ms  |  内存限制： 65535 …

#include<bits/stdc++.h> using namespace std; bool Map[120][120]; bool vis[120]; void dfs(int s,int v) { …

#include<stdio.h> #include<malloc.h> #define N 1005 typedef struct Link{ int data; struct Link * n…

最近复习到了数据结构中的图这一章，随手整理了些图的创建与遍历的完整代码，如下所示： #include using namespace std; #define maxSize 100 typedef struct { i…

// Graph,BFS #include <cstdio> #include <iostream> #include <queue> using namespace std; int…

这个程序是关于图的遍历算法的    编程风格有点不美观   来自于http://wenku.baidu.com/view/8f5ad239376baf…