图
悟空很开心
幸福来敲门
展开
-
图的理解:深度优先和广度优先遍历及其 Java 实现
遍历图的遍历,所谓遍历,即是对结点的访问。一个图有那么多个结点,如何遍历这些结点,需要特定策略,一般有两种访问策略:深度优先遍历 广度优先遍历 深度优先深度优先遍历,从初始访问结点出发,我们知道初始访问结点可能有多个邻接结点,深度优先遍历的策略就是首先访问第一个邻接结点,然后再以这个被访问的邻接结点作为初始结点,访问它的第一个邻接结点。总结起来可以这样说:每次都在访问完当前结点后首先访问当前结点的第原创 2016-03-08 15:16:02 · 500 阅读 · 0 评论 -
图的深度优先搜索和广度优先搜索
图见下: c++代码:对矩阵的操作比较简单,现在将矩阵转化成邻接链表: #include <iostream> #include <queue> #include <stack> using namespace std;//0:表示不连通 //1:表示连通 //无自环路 const int graph_arr[11][11] = { {0,1,0,0,0,0,1,0,0,1,1原创 2016-07-26 16:42:36 · 321 阅读 · 0 评论 -
最短路Dijkstra算法
#include <iostream> #include <stack> using namespace std; const int MAX = 65535; const int graph[9][9] = { //v: 0 1 2 3 4 5 6 7 8 V: { 0, 1, 5,MAX,MAX,MAX,MAX,MAX,MAX}, //0原创 2016-08-02 14:08:28 · 291 阅读 · 0 评论 -
二叉树的三种遍历六种实现
#include <iostream> #include <stack> using namespace std;struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), rig原创 2016-08-02 16:50:59 · 1423 阅读 · 0 评论