图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲,图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中,数据元素常称作顶点(vertex),数据之间的关系常称作边(edge)。故图可记为G=,其中V是顶点的有穷非空集合,E是边的集合。在图中顶点的前驱和后继是不设限制的,因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的,则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示),则显然(v2,v1)和(v1,v2)是同一条边。...
分类:
其他好文 时间:
2014-07-18 11:02:46
阅读次数:
278
效果图:数据库表:DirID:目录的ID,ParentID:目录的父路径ID,Name:目录的名字主要代码:usingSystem;usingSystem.Collections;usingSystem.Configuration;usingSystem.Data;usingSystem.Linq;...
分类:
其他好文 时间:
2014-07-17 14:30:49
阅读次数:
270
如图所示呈现了一颗树形结构。本文从删除树形结构的任意结点出发,提供了一种解决思路...
分类:
其他好文 时间:
2014-07-16 11:06:48
阅读次数:
185
(折叠前)→(折叠后)如上图的树形结构,我想让第三级的昭通市下的所有监测区都折叠这时候,我们可以这样做:function collapseTo() { var childs = $('#mytree').tree('getChildren', $('#_easyui_tree_...
分类:
其他好文 时间:
2014-07-14 21:18:18
阅读次数:
256
组合设计模式,就是可以把多个类组合在一个大类中,形成一个树形结构。
#include
#include
#include
using namespace std;
class Coporate
{
protected:
string name;
set coporate;
public:
explicit Coporate(string n = "", string d...
分类:
其他好文 时间:
2014-07-12 19:12:55
阅读次数:
156
接上篇,本文介绍结构型模式里的组合模式、装饰模式、外观模式。一、组合模式(Composite) 组合模式:将对象组合成树形结构,表示“部分--整体”的层次结构。最终达到单个对象和组合对象的使用具有一致性。单看这句话貌似有点抽象,其实比较简单。 以李云龙的独立团为例,目的要统计赵嘉宇一战共歼灭敌人多少个。最高的级别是团,一个团有若干个营,一个营有若干个排,一个排有若干个战士。(为了简化问题,排下面就...
分类:
编程语言 时间:
2014-07-11 00:37:33
阅读次数:
237
原题: ZOJ 3686http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3686这题本来是一个比较水的线段树,结果一个mark坑了我好几个小时。。哎。太弱。先DFS这棵树,树形结构转换为线性结构,每个节点有一个第一次遍历的时间...
分类:
其他好文 时间:
2014-07-08 00:46:56
阅读次数:
295
思路一:1、准备表结构及对应的表数据a、表结构:create table TB_TREE(CID NUMBER not null,CNAME VARCHAR2(50),PID NUMBER //父节点)b、表数据:insert into tb_tree (CID, CNAME, PID) value...
分类:
编程语言 时间:
2014-07-05 20:54:07
阅读次数:
396
数据结构(Data Structure)是指相互之间具有(存在)一定联系(关系)的数据元素的集合。元素之间相互关系称为逻辑结构。 数据之间的逻辑结构有四种基本类型 集合:结构中的数据元素除了“同属于一个集合”外,没有其它关系。线性结构:结构中的数据元素之间存在一对一的关系。树形结构:结构中的数据元素...
分类:
其他好文 时间:
2014-07-03 19:09:25
阅读次数:
233
1. 两大类型:微内核(级联树形结构)与巨内核(管理容器,并联结构)。 1
2. 通用插件接口 1
3. 插件的绑定and 初始化 2
4. 微内核插件平台设计 2
5. 参考 2
1. 两大类型:微内核(级联树形结构)与巨内核(管理容器,并联结构)。
插件系统主要有两大类型:微内核(级联树形结构)与巨内核(管理容器,并联结构)。
其中,微内核的主要特点是拥有...
分类:
其他好文 时间:
2014-07-03 18:20:39
阅读次数:
178