siwuxie095 图的存储结构 这里介绍 图的存储结构，也称为 图的表示法 毕竟，图画出来并不是为了好玩，而是要用这些图去一些实际问题， 那么要让这些图去解决实际问题，该怎么利用它呢？ 第一步，就必须要把 图 变成 数据，而这些数据又能真实的反映出图 中的 顶点与边 或 顶点与弧 之间的关系（这 ...
分类：
其他好文 时间：
2017-05-13 18:58:33
阅读次数：
159
1 图的表示 2 深度优先搜索 2.1 什么是深度优先搜索 2.2 深度优先搜索的应用案例 2.3 深度优先搜索的代码实现 3 广度优先搜索 3.1 什么是广度优先搜索 3.2 广度优先搜索的应用案例 3.3 广度优先搜索的代码实现 4 最小生成树 4.1 什么是最小生成树 4.2 最小生成树的应用 ...
分类：
编程语言 时间：
2017-02-23 22:00:49
阅读次数：
219
代数系统部分 基础定理 鸽巢原理 群论 环与域 格论 图论部分 基础定理 握手定理 握手定理，有n个人握手，每人握手x次，握手总次数为S= nx/2。 推出 图的度与边数的关系 基础概念 图的表示 图的连通性 欧拉图/汉密尔顿图 二部图 平面图 树 ...
分类：
其他好文 时间：
2016-12-27 00:58:48
阅读次数：
289
图的表示方法主要有邻接矩阵和邻接表。其中邻接表最为常用，因此这里便以邻接表为例介绍一下图的创建及遍历方法。 创建图用到的结构有两种：顶点及弧 其中ColorType是一个枚举，遍历的时候才会用到以后再说明。图的创建比较简单，直接看代码很容易理解，这里不再详细说了。 图的深度和广度遍历直接看算法导论中 ...
分类：
其他好文 时间：
2016-06-23 23:54:48
阅读次数：
201
图论问题对计算机科学至关重要，这个我认同，遇到很多的问题都可以归结为图论问题。 图本身是解决连接问题的模型，现实世界中的很多问题都可以用图来建模。 比如说网络，网络对于计算机的重要性不言而喻，图算法可以用来求解很多的网络问题。 树结构可以看成是一种简化的图 图的表示 图的广度优先搜索和深度优先搜索 ... ...
分类：
编程语言 时间：
2016-06-20 08:56:13
阅读次数：
166
作者版权所有,转载请注明出处,多谢.http://www.cnblogs.com/Henvealf/p/5574455.html 上一篇介绍了有关图的表示和遍历实现.数据结构 -- 简单图的实现与遍历 (Java)现在就来看看关于求图的最短路径的问题: 注意:本人学习图的时候看的书是: <<数据结构 ...
分类：
编程语言 时间：
2016-06-11 00:45:03
阅读次数：
417
导言
类
类的定义
类的介绍
类图
类图的定义
类图的表示
类和对象表示示例图
类图示例
类对应的Java代码
类名
类名示例
属性Atttributes
示例
类的操作
示例
类之内部类表示
示例
结语导言学习类图，无一例外得学习类，以及类之间的关系和类图的绘制。
一般是采用UML类图表示法描绘静态模型。类类的定义类(Class)封装了数据和行为，是面向对象的重要组成部分，它是具有相同属性、操作...
分类：
其他好文 时间：
2016-04-10 13:01:04
阅读次数：
281
const int MAX_E=; const int MAX_V=; vector <int> G[MAX_V]; /* 有其他属性的是 struct edge {int to; int cost;}; vector<edge>G[MAX_V]; */ int main() { int num_e
分类：
其他好文 时间：
2016-03-02 15:03:11
阅读次数：
215
一、概念 图是由顶点的非空有限集合V（由N>0个顶点组成）与边的集合E（顶点之间的关系）构成。边没有方向的图成为无向图，反之为有向图 无向图: 有向图:二、图的表示 常见的图的存储方法有两种：邻接矩阵存储法与邻接表存储法 1、邻接矩阵 邻 接矩阵存储法也称为数组存储方法，核心就是利用两个...
分类：
其他好文 时间：
2015-12-10 21:51:57
阅读次数：
160
1 位图种类位图的表示方法：位图是由一个个像素点构成，其像素=长像素*宽像素。每个像素由RGB（A）四个分量表示，且每个分量最多可以分为256个等级，即，每个分量要用一个字节28来表示24真彩色图(true color)：是指每个像素由RGBA四个分量表示，且每个分量分为256个级别，则3个字节可以...
分类：
其他好文 时间：
2015-11-10 01:41:26
阅读次数：
321
