#include <stdio.h> #include <stdlib.h> //定义图的最多有20个顶点 #define MAX_VERTEX_NUM 20 /*******定义图的顶点****…

#include”stdio.h” #include”string.h” #include”stdlib.h” #include”mat…

深度优先搜寻递归与非递归，广度优先搜索非递归 //图遍历 #include<iostream> #include<malloc.h> #include<cstdlib> #includ…

  二叉树的遍历方式： 1、深度优先：递归，非递归实现方式 　　1)先序遍历：先访问根节点，再依次访问左子树和右子树 　　2)中序遍历：先访问左子树，再访问根节点吗，最后访问右子树 　　3)后序遍历：先访问左子…

#include <stdio.h> #include <stdlib.h> #define MAX 30 #define N 30 #define M 10 #define NULL 0 typ…

[本文是自己学习所做笔记，欢迎转载，但请注明出处：http://blog.csdn.net/jesson20121020] 算法描述：        …

undirected_graph.h /*----------------------------------------------- Created By EverSteins Email:EverSteins@gm…

C++写程序确实比C方便的多。 #include<iostream>#include<queue> using namespace std; class ArcNode;class VexNode…

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

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

下集预告&传送门：

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