摘要：
深度优先非递归实现算法：1 递归算法://初始化相关数据结构DFS(G)-----------------------------------------------------------------------------------1 for each vertex u ∈ G.V2 ... 阅读全文
posted @ 2014-05-19 13:19
快乐的小土狗
阅读(234)
评论(0)
推荐(0)
摘要：
1 深度优先方法首先需要更改矩阵初始化函数init_graph() 然后我们需要初始化vist标记数组深度优先访问图，然后根据是否存在back edge判断是否存在环路算法如下：#include using namespace std;#define MAX_VERTEX_NUM 128enum... 阅读全文
posted @ 2014-05-18 16:44
快乐的小土狗
阅读(202)
评论(0)
推荐(0)
摘要：
一 深度优先遍历，参考前面DFS(white and gray and black)二 根据定点以及边数目进行判断 如果m(edge)大于n(vertex),那么肯定存在环 算法如下： 1 删除所有入度小于等于1的顶点， 并且将和这些顶点相关的顶点入度减1 2 将入度变为1的顶点全部删除，重... 阅读全文
posted @ 2014-05-18 16:14
快乐的小土狗
阅读(190)
评论(0)
推荐(0)
摘要：
参考《数据结构与算法》本书在复杂深度优先遍历图时，采用三种颜色标记图中节点1 white 表示未访问2 gray 表示已经正在访问，其相邻节点3 black 表示该节点所有的相邻节点都已经深度优先访问结束算法可以判断图中是否存在环。算法如下：#include using namespace std;... 阅读全文
posted @ 2014-05-18 15:11
快乐的小土狗
阅读(274)
评论(0)
推荐(0)
摘要：
1深度优先遍历邻接矩阵1邻接矩阵初始化 2 访问数组初始化 3 深度优先遍历邻接矩阵图算法如下： bool MGraph[128][128]; bool visit[128]; int vexnum; //num of vertices void dfs(int u)... 阅读全文
posted @ 2014-05-18 10:57
快乐的小土狗
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号