拓扑排序
在实际应用中，有向图的边可以看做是顶点之间制约关系的描述。把顶点看作是一个个任务，则对于有向边表明任务Vj的完成需等到任务Vi完成之后，也就是说任务Vi先于任务Vj完成。对于一个有向图，找出一个顶点序列，且序列满足：若顶点Vi和Vj之间有一条边，则在此序列中顶点Vi必在顶点Vj之前。这样的一个序列就称为有向图的拓扑序列(topological order)。
步骤
从有向图中选取一个没有前驱(入度为0)的顶点输出。
删除图中所有以它为起点的弧。...
分类：
其他好文 时间：
2014-08-03 01:46:24
阅读次数：
492
当图中的边数较少时，用邻接表来实现图结构，则会浪费很多内存空间。因此，考虑另一种实现图结构的方法：邻接表。在邻接表中主要有两种节点结构体：...
分类：
其他好文 时间：
2014-08-01 02:26:41
阅读次数：
299
为了表现图中顶点之间的关联，我们可以使用邻接矩阵来实现图结构。所谓的邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix[numV][numV]表示，其中numV是顶点数。
对于无权图
若顶点Vi和Vj之间有边，则matrix[Vi][Vj]=1;否则matrix[Vi][Vj]=0。
对于有权图
若顶点Vi和Vj之间有边，且权值为weight，则matrix[Vi][Vj]=weight;否则matrix[Vi][Vj]=0或MAXWEIGHT(取最小权值或最大权值)。...
分类：
其他好文 时间：
2014-07-31 23:56:30
阅读次数：
296
UML 2.0规范 迅速成为建立软件系统可视化、规范、文档的标准。统一建模语言(UML) 也被用于非软件系统的建模，并在很多领域，诸如金融，军事，工程方面应用广泛。 UML 2 定义了13种基本的图，它们被分成两大类: 1. 结构建模图 结构图定义了一个模型的静态架构。它们通常被用来对那些构成模型的...
分类：
其他好文 时间：
2014-07-30 20:35:34
阅读次数：
222
原文地址：http://blog.csdn.net/xu_fu/article/details/7829721Android系统的视图结构的设计也采用了组合模式，即View作为所有图形的基类，Viewgroup对View继承扩展为视图容器类，由此就得到了视图部分的基本结构--树形结构View定义了绘...
分类：
移动开发 时间：
2014-07-29 11:53:56
阅读次数：
254
Java流操作有关的类或接口：Java流类图结构：流的概念和作用流是一组有顺序的，有起点和终点的字节集合，是对数据传输的总称或抽象。即数据在两设备间的传输称为流，流的本质是数据传输，根据数据传输特性将流抽象为各种类，方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为：字符流和字节流根据...
分类：
编程语言 时间：
2014-07-26 01:06:06
阅读次数：
233
学建筑施工及测量操作到建达参加短期零基础速成班，学不会可免费再学，推荐工作。联系杨老师18874025027 扣扣 2355254032建筑识图：主要学习基本识图的方法，包括建筑施工图、结构施工图和安装施工图。进入现场最基本的就是要会看图纸，包括的具体内容有：投影的基本知识、建筑制图标准、建筑平面图...
分类：
其他好文 时间：
2014-07-25 16:32:21
阅读次数：
284
Redis主从搭建结构：1).同一个Master可以同步多个Slaves。2).Slave同样可以接受其它Slaves的连接和同步请求，这样可以有效的分载Master的同步压力。因此我们可以将Redis的Replication架构视为图结构。3).MasterServer是以非阻塞的方式为Slaves提供服务。所以在Master-Slave同步..
分类：
其他好文 时间：
2014-07-19 02:12:35
阅读次数：
193
图概述
图(Graph)是一种比线性结构和树形结构都要复杂的数据结构。简单讲，图是由表示数据元素的的集合V和表示数据之间关系的集合E组成。其中，数据元素常称作顶点(vertex)，数据之间的关系常称作边(edge)。故图可记为G=，其中V是顶点的有穷非空集合，E是边的集合。在图中顶点的前驱和后继是不设限制的，因此图描述的是一种网状关系。
无向图
若边是无序的或者说是无向的，则称此图是无向图。若无向图中有边(v1,v2)(无向图中边用圆括号表示)，则显然(v2,v1)和(v1,v2)是同一条边。...
分类：
其他好文 时间：
2014-07-18 11:02:46
阅读次数：
278
一直以来想写一个框架，想达到的目的：1.对曾经做过项目的总结2.节约构建系统的成本，不用每次都从零开始做起3.写框架并在使用中不断的完善框架，这也是个积攒过程。经历了一个多月的时间，一个基本的雏形算是搭建起来了，下边是结构图：结构主要分两部分：Portal端和Service端,调用关系从上到下。下边...
分类：
其他好文 时间：
2014-07-14 08:39:12
阅读次数：
388
