我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树...
分类：
编程语言 时间：
2015-09-26 17:07:16
阅读次数：
163
视图是一种虚拟表，是从数据库中一个或多个表中导出来的表。视图还可以从已经存在的视图的基础上定义.数据库中只存放了视图的定义，而并没有存放视图的数据.CREATE [ALGORITHM={undefined|merge|temptable}]VIEW 视图名 [(属性清单)]AS SELECT 语句 ...
分类：
其他好文 时间：
2015-08-29 21:36:24
阅读次数：
113
题意：判断是不是仙人掌图，仙人掌图的定义，
1.首先是强连通的
2.任意一个遍只能属于一个圈。
仙人掌图的分析
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2015-08-29 09:47:31
阅读次数：
139
1 前言多表视图的定义：当视图的数据源只有一张数据表，则该视图为单表视图；当视图的数据源是多张数据表，则该视图为多表视图。可更新视图的定义：在绝大多数人的概念中，视图是只读的，不允许修改。ORACLE 8i以上版本，单表视图如果没有设定With Read Only，则该视图是可以更新的，对视图的操作...
分类：
其他好文 时间：
2015-08-28 22:57:24
阅读次数：
174
线性表和树两类数据结构，线性表中的元素是“一对一”的关系，树中的元素是“一对多”的关系，本章所述的图结构中的元素则是“多对多”的关系。图（Graph）是一种复杂的非线性结构，在图结构中，每个元素都可以有零个或多个前驱，也可以有零个或多个后继，也就是说，元素之间的关系是任意的。一、图的定义与术语定义：...
分类：
其他好文 时间：
2015-08-26 15:36:50
阅读次数：
226
题目大意：给出仙人掌图的定义：
1.必须是强连通
2.每条边只能属于一个环解题思路：在tarjan算法中加入点东西就可以判断了
只要该点能连到之前的点，那么形成环了，找到这个环的所有的边，并标记
如果有一条边被标记了两次了，那图就不是仙人掌图了关键是怎么找到这个环的所有边，我们可以引入另一个栈，这个栈存放的是边的序号
假设当前点为u，u点连回之前的点是v，那么就从栈里面找边，找到出发点为v...
分类：
其他好文 时间：
2015-08-12 01:18:57
阅读次数：
110
一：图的定义
一个图G=（V,E）由定点集V和边集E组成，每一条边都是一个点对（v,w），其中v,w属于V。如果点对是有序的，那么图就叫做有向的。有向的图有时也叫做有向图。定点v,w邻接当且仅当（v,w）属于E。有时候边还有第三种成分，称为权或值。
图的一条路径是一个顶点序列W1，W2，W3~Wn，使得（Wi，Wi+1）属于E，这样一条路径的长是该路径上的边数，它等于N-1.。从一个顶点到它自...
分类：
其他好文 时间：
2015-08-11 12:17:25
阅读次数：
111
摘要：本文主要讲了MySql中视图的定义、原理和如何使用、创建、删除等...
分类：
数据库 时间：
2015-07-31 18:29:28
阅读次数：
150
