首先把图分为4点来定义
1.什么是图
图的定义图就是由两个集合组成的含有定点集合以及边集合
分为有向图无向图
2.图的存储
邻接矩阵:
行:表示尾(通过遍历非0元素个数可以知道入度)
列:标示头(通过遍历非0元素个数可以知道出度)...
分类:
其他好文 时间:
2015-07-21 14:54:19
阅读次数:
104
图的定义图(Graph)是由顶点的有穷非空集合和顶点之间边的集合组成。注意:在图结构中,不允许没有顶点,在定义中,如果V是顶点的集合,则强调了顶点集合V的有穷非空。在图中,若不存在顶点到其自身的边,且同一条边不重复出现,则称这样的图为简单图。图的存储结构邻接矩阵考虑到图是由顶点和边或者弧两部分组成的...
分类:
其他好文 时间:
2015-06-23 21:20:18
阅读次数:
249
数据库复习 视图,视图的概念视图是从一个或多个表(或视图)导出的虚表,DBMS仅在数据字典中存放视图的定义,而视图的数据仍然实际存储于导出它的基表中...
分类:
数据库 时间:
2015-06-13 17:10:47
阅读次数:
122
图的抽象基类:typedef enum { UNDISCOVERED, DISCOVERED, VISITED } VStatus; //顶点状态
typedef enum { UNDETERMINED, TREE, CROSS, FORWARD, BACKWARD } EStatus; //边状态template //顶点类型、边类型
clas...
分类:
其他好文 时间:
2015-06-02 15:20:51
阅读次数:
551
掌握:1.视图是个什么东西?2.会建视图,会查视图3.知道视图的主要功能是查询,不是增删除改。 视图的定义: 视图可以认为是从一个数据表或者多个数据表中导出的表,视图本身没有任何数据,它是用来存放视图的定义,因此视图只是虚拟表;如果数据表中的数据记录发生变化,那么跟该表有关的视图也会发生相应的变化。...
分类:
数据库 时间:
2015-05-31 23:08:54
阅读次数:
163
图的定义背景知识看到这篇博客相信一开始映入读者眼帘的就是下面这幅图了,这就是传说中的七桥问题(哥尼斯堡桥问题)。在哥尼斯堡,普雷格尔河环绕着奈佛夫岛(图中的A岛)。这条河将陆地分成了下面4个区域,该处还有着7座连接这些陆地的桥梁。问题是如何从某地出发,依次沿着各个桥,必须经过每座桥且每座桥只能经过1次,最终回到原地。不知道这个问题且好奇的童鞋现在肯定在忙活着找出来这道题的结果了。是伟大的数学家欧拉(...
分类:
编程语言 时间:
2015-05-18 23:04:53
阅读次数:
1066
图的定义图(graph)G = (V,E)由顶点(vertex)的集V和边(Edge)的集E组成。有时也把边称作弧(arc),如果点对(v,w)是有序的,那么图就叫做有向的图(有向图)。顶点v和w邻接(adjacent)当且仅当(v,w)属于E。如果无向图中从每一个顶点到其他每个顶点都存在一条路径,则称该无向图是连通的(connected)。具有这样性质的有向图称为是强连通的(strongly co...
分类:
编程语言 时间:
2015-05-12 09:33:55
阅读次数:
853
视图视图的特点
虚表,是从一个或几个基本表(或视图)导出的表
只存放视图的定义,不存放视图对应的数据
基表中的数据发生变化,从视图中查询出的数据也随之改变
基于视图的操作
查询
删除
受限更新
定义基于该视图的新视图定义视图建立视图:
语句格式
CREATE VIEW
[( [,]…)]...
分类:
数据库 时间:
2015-05-05 16:43:13
阅读次数:
204
学习目的及应用:导航 、GPS、网络规划、路径规划
交通流可以用一个图来模型化,每一条街道交叉口表示一个顶点,而每一条街道就是一条边。边的值可能是代表限制速度,或者是容量(车道的数目)等等。此时我们可能需要找出一条最短路,或用该信息找出最可能产生交通瓶颈的位置,
图的定义:
是由顶点的有穷非空集合和顶点之间边的集合组成一种数据结构
表示方法:
graph = ( V,E )
...
分类:
其他好文 时间:
2015-04-26 09:33:22
阅读次数:
209
转载自:http://www.cnblogs.com/skywang12345/p/3691463.htmlⅠ 图的基本概念1. 图的定义定义:图(graph)是由一些点(vertex)和这些点之间的连线(edge)所组成的;其中,点通常被成为"顶点(vertex)",而点与点之间的连线则被成为"边...
分类:
编程语言 时间:
2015-04-06 18:35:52
阅读次数:
181