无向图定义:图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图:有自环:与自己相连
有平行边:也称为多重图
相关术语:
大多数我们会省略“简单”二字
图的密度:已连接顶点对占未连接的比例无向图数据类型常见的存储方式:(邻接集是采用Set存储,以方便去重以及删除顶点)
代码(内部使用了背包,也就是链表)public class Graph {
private static...
分类:
编程语言 时间:
2016-04-17 22:53:13
阅读次数:
269
Mr. Kitayuta's Colorful Graph Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Submit Status Practice CodeForces 505B Mr. Kitayut ...
分类:
其他好文 时间:
2016-04-16 00:42:24
阅读次数:
275
CodeAtlas is a plugin of SublimeText, which allows one to explore the call graph conveniently. The plugin uses the code analysis tool Understand (http... ...
分类:
其他好文 时间:
2016-04-15 02:07:49
阅读次数:
247
Struts2 数据展现
一、OGNL
什么是GONL?
Object Graph Navigation Language,是一门功能强大的表达式语言,类似于EL。
Struts2默认采用OGNL表达式访问Action的数据,通过ValueStack用封装后的OGNL来访问Action。
OGNL是独立的开源组件,Struts2对其进行了改造及封装,要想了解Struts2中OGN...
分类:
其他好文 时间:
2016-04-13 11:25:42
阅读次数:
152
1、OGNL 对象图导航语言 Object Graph Navigation Language 主要用于struts框架中(目前在别的地方还没接触到) 就是<s:property value="" /> value里面的内容,就叫ONGL表达式; 2、用途 使用ONGL语言,在前端页面中,访问act ...
分类:
其他好文 时间:
2016-04-12 00:20:24
阅读次数:
212
数据结构之图 图(Graph) 包含 一组顶点:通常用V (Vertex) 表示顶点集合 一组边:通常用E (Edge) 表示边的集合 边是顶点对:(v, w) ∈E ,其中v, w ∈ V 有向边<v, w> 表示从v指向w的边(单行线) 不考虑重边和自回路 无向图:边是无向边(v, w) 有向图 ...
分类:
其他好文 时间:
2016-04-10 23:52:13
阅读次数:
707
OGNL的全称是Object Graph Navigation Language(对象图导航语言),它是一种强大的表达式语言,让你通过简单一致的表达式语法来读取和设置Java对象的属性值,调用对象的方法,遍历整个对象的结构图,实现字段类型转换等功能。 为什么使用OGNL 相对于其它的表达式语言,OG ...
分类:
编程语言 时间:
2016-04-09 08:08:07
阅读次数:
1411
//出现这种问题,看看是不是少了 behaviorConfiguration="Behaviors.EndpointBehavior" ...
Given an directed graph, a topological order of the graph nodes is defined as follow: For each directed edge A -> B in graph, A must before B in the o ...
分类:
其他好文 时间:
2016-04-07 12:04:53
阅读次数:
162
Strongly Connected Components <!-- .entry-header --> A directed graph is strongly connected if there is a path between all pairs of vertices. A strong ...
分类:
其他好文 时间:
2016-04-07 09:33:20
阅读次数:
273