基于List存储的邻接表，一个工具类，创建一个有向图： 代码如下： 有向图的深度优先遍历： 有向图的广度优先遍历： ...
分类：
其他好文 时间：
2017-09-24 19:24:12
阅读次数：
225
/* 图的遍历方法主要有两种：一种是深度优先遍历。一种是广度优先遍历。图的深度优先遍历类同于树的先根遍历。图的广度遍历类同树的层次遍历 一：连通图的深度优先遍历算法 图的深度优先遍历算法是遍历时深度优先的算法，即在图的全部邻接顶点中，每次都在訪问当前顶点后。首先訪问当前顶点的第一个邻接顶点。 连通图 ...
分类：
其他好文 时间：
2017-05-24 10:10:35
阅读次数：
159
依据图的深度优先遍历和广度优先遍历，能够用最少的边连接全部的顶点，并且不会形成回路。这样的连接全部顶点并且路径唯一的树型结构称为生成树或扩展树。实际中。希望产生的生成树的全部边的权值和最小，称之为最小生成树。 常见的最小生成树算法有Kruskal算法和Prim算法。 Kruskal算法每次选取权值最 ...
分类：
编程语言 时间：
2017-04-22 17:32:11
阅读次数：
246
一、图的存储 用邻接表法存储图，存储结构分为两部分，一部分为存储图的所有顶点的数组，另一部分为挂载在数组的每个元素后面的用来表示顶点的邻接点的链表。 1、存储顶点的结构单元为： 链表的结构单元为： 2、现在声明Graph这个类，类的声明为（有关图的遍历的成员函数也以包含进来）： 3、下面是Graph ...
分类：
编程语言 时间：
2017-03-06 20:36:39
阅读次数：
484
#include using namespace std; /* 5 5 1 2 1 3 1 5 2 4 3 5 1 2 4 3 5 -------------------------------- Process exited with return value 0 Press any key t... ...
分类：
其他好文 时间：
2017-02-11 12:43:49
阅读次数：
149
#include using namespace std; /* 5 8 1 2 2 1 5 10 2 3 3 2 5 7 3 1 4 3 4 4 4 5 5 5 3 3 min: 9 -------------------------------- Process exited with retu... ...
分类：
其他好文 时间：
2017-02-11 12:31:22
阅读次数：
160
本文介绍使用java.util.*包中的HashMap 和 LinkedList 以及 ArrayList类快速实现一个有向图，并实现有向图的深度优先遍历算法。 如何构造图？ 本文根据字符串数组来构造一个图。图的顶点标识用字符串来表示，如果某个字符串A的第一个字符与另一个字符串B的最后一个字符相同， ...
分类：
编程语言 时间：
2016-08-27 21:54:31
阅读次数：
232
1.什么是图的搜索？ 指从一个指定顶点可以到达哪些顶点 2.深度优先遍历 ...
分类：
其他好文 时间：
2016-08-08 22:36:39
阅读次数：
151
本文将介绍图的深度优先搜索，并实现基于深度优先搜索的拓扑排序（拓扑排序适用于有向无环图，下面详细介绍）。
1. 图的深度优先遍历要解决的问题
图的深度优先搜索与树的深度优先搜索类似，但是对图进行深度优先搜索要解决一个问题，那就是顶点的重复访问，假设图中存在一个环路A-B-C-A，那么对顶点A进行展开后得到B，对B进行展开后得到C，然后对C进行展开后得到A，然后A就被重复访问了。。。
这显...
分类：
编程语言 时间：
2016-06-02 14:44:01
阅读次数：
937
