拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。
一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。下面给出简单的判定有向图是否可拓扑排序的代码：
题意:给你一个N点和M条有向边的图,问...
分类：
编程语言 时间：
2015-04-01 17:38:34
阅读次数：
182
欧拉图详解
通过图（无向图或有向图）中所有边一次且仅一次行遍图中所有顶点的通路称为欧拉通路，通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。具有欧拉回路的图称为欧拉图（Euler Graph），具有欧拉通路而无欧拉回路的图称为半欧拉图。
1
定义
欧拉通路(Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。...
分类：
其他好文 时间：
2015-04-01 15:32:58
阅读次数：
193
基本IO Graphs:IO graphs是一个非常好用的工具。基本的Wireshark IO graph会显示抓包文件中的整体流量情况，通常是以每秒为单位（报文数或字节数）。默认X轴时间间隔是1秒，Y轴是每一时间间隔的报文数。如果想要查看每秒bit数或byte数，点击“Unit”，在“Y Axis...
分类：
其他好文 时间：
2015-03-31 23:52:24
阅读次数：
150
****pb数据窗口有11种类型，Grid表格、Tabular列表、Crosstab交叉列表、N-Up分栏、Group分组、Label标签、RichText超文本、OLE2.0外部文本。Graph统计图、Composite复合、Freefrom自由格式。
如图所示
我们常用的是gird，freefrom这两种。
综合来看主要是四类风格：表类（Grid表格、Tabular列表、Crossta...
分类：
其他好文 时间：
2015-03-31 22:20:30
阅读次数：
438
继续是最小权值环覆盖。注意的是边为双向。#include #include #include #include #include #include #include #include #include #define rep(i, l, r) for(int i=l; i<=r; i++)#defi...
分类：
其他好文 时间：
2015-03-31 22:09:42
阅读次数：
191
http://acm.hdu.edu.cn/showproblem.php?pid=5195
Problem Description
A topological sort or topological ordering of a directed graph is a linear ordering of its vertices such that for every d...
分类：
其他好文 时间：
2015-03-31 12:58:17
阅读次数：
142
Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors.OJ's undirected graph serialization:Nodes are labeled uniq...
分类：
其他好文 时间：
2015-03-31 06:26:20
阅读次数：
109
一、什么是OGNLObject Graph Navigation Language对象图导航语言。是Struts2默认的表达式语言，开源，功能更强大。和EL表达式有点相似存取对象的属性，调用对象的方法访问静态方法，静态属性访问值栈及Stack Context支持赋值、运算操作、字段类型转化等。二、简...
分类：
其他好文 时间：
2015-03-31 06:21:56
阅读次数：
151
题目如下：题目挺长的，其实只需要关注第一行就OK了。这道题思路挺明显的，对于图来说要么BFS，要么DFS，至于具体细节，我觉得与138题：Copy List with Random Pointer很像。在BFS或DFS过程中，可能要调整顶点的邻接点，这个时候不要忘了它的邻接点可能还没有创建。所以，有...
分类：
其他好文 时间：
2015-03-30 20:39:14
阅读次数：
159
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBubble Sort GraphIahub recently has learned Bubble Sort, an algorithm that is used to sort a permutati...
分类：
其他好文 时间：
2015-03-30 01:16:07
阅读次数：
138
