#include<iostream> #include<string> #include<queue> using namespace std; #define ERROR 1 #define MAX_VERTEX_NUM 100 typedef struct ArcNode{ int adjvex ...
分类：
编程语言 时间：
2017-03-14 17:43:55
阅读次数：
407
一、图的存储 用邻接表法存储图，存储结构分为两部分，一部分为存储图的所有顶点的数组，另一部分为挂载在数组的每个元素后面的用来表示顶点的邻接点的链表。 1、存储顶点的结构单元为： 链表的结构单元为： 2、现在声明Graph这个类，类的声明为（有关图的遍历的成员函数也以包含进来）： 3、下面是Graph ...
分类：
编程语言 时间：
2017-03-06 20:36:39
阅读次数：
484
对下图进行遍历，分别采用深度优先和广度优先 1.深度优先遍历的主要思想：首先从一个未被访问的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点； 当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有顶点都被访问。 显然，深度优先遍历是沿着图的某一条分支遍历直到末端，然后回溯，再沿 ...
分类：
其他好文 时间：
2017-02-24 12:09:36
阅读次数：
176
图论是一个很大的范围，如果要学精的话肯定是深度钻研以及学习更多的高级算法，高级数据结构等。因为我也学习了图论的入门了，所以想要总结一下图论入门的知识，如果有什么不对或不完整的部分希望各位大神帮我指出，谢谢。 这篇随笔就只写一下图的最短路和最小生成树以及一些基础的知识。 一.图的定义：由顶点集合V和一 ...
分类：
其他好文 时间：
2017-02-17 17:07:43
阅读次数：
278
Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， ...
分类：
其他好文 时间：
2017-02-05 10:44:28
阅读次数：
209
Description There are N cities and N-1 roads in Magic-Island. You can go from one city to any other. One road only connects two cities. One day, The k ...
分类：
其他好文 时间：
2017-01-07 20:38:37
阅读次数：
164
1、定义 2、图的储存方式 3、图的遍历 1) 4、图的连通性与生成树问题 以孩子兄弟链表形式作为储存形式生成森林 5、有向无环图及其应用 1）拓扑排序 AOV 2）AOE 关键路径 6、最短路径 1） 2） ...
分类：
其他好文 时间：
2016-12-20 00:51:21
阅读次数：
197
1.#include <stdio.h>#include <stdlib.h>#include "LGraph.h"/* run this program using the console pauser or add your own getch, system("pause") or input ...
分类：
其他好文 时间：
2016-12-12 13:57:39
阅读次数：
190
1.#include <stdio.h>#include <stdlib.h>#include "MGraph.h"/* run this program using the console pauser or add your own getch, system("pause") or input ...
分类：
编程语言 时间：
2016-12-12 13:47:07
阅读次数：
278
