背景（以下背景资料转载自：http://www.cnblogs.com/springfor/p/3874591.html?utm_source=tuicool）DFS（Dpeth-first Search）顾名思义，就是深度搜索，一条路走到黑，再选新的路。记得上Algorithm的时候，教授举得例子就是说，DFS很像好奇的小孩，你给这个小孩几个盒子套盒子，好奇的小孩肯定会一个盒子打开后继续再在这个...
分类：
其他好文 时间：
2015-04-06 17:16:36
阅读次数：
191
1.图的表示a.邻接矩阵:适合稠密图(|E|接近|V|2)//用二维数组表示邻接矩阵int G[|V|][|V|];//初始化for(int i=0;i Adj;//所有顶点};//初始化void AddEdge(Graph &G,int i,int j,int weight,int w[][|V|...
分类：
其他好文 时间：
2015-04-05 20:08:54
阅读次数：
173
#include #include "malloc.h"#include "stdlib.h"using namespace std;typedef bool* pbool;templateclass Graph{ public: Graph(int vertexNum,int ...
分类：
编程语言 时间：
2015-04-05 13:17:25
阅读次数：
192
这题第一眼看到想到的是BFS。接着想到我需要一个queue来做BFS。之后，为了能一一对应的复制，还用到一个Map。对应新旧node。BUG： 就是我在复制新child node之前，就把旧child node添加到新的node的neighbors中了。 1 public Undirecte...
分类：
其他好文 时间：
2015-04-04 13:37:38
阅读次数：
100
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4379
Accepted: 1985
Special Judge
Description
You are to write a program that tries to find an optimal coloring for...
分类：
其他好文 时间：
2015-04-03 22:32:39
阅读次数：
250
Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors.OJ's undirected graph serialization:Nodes are labeled u...
分类：
其他好文 时间：
2015-04-01 21:31:47
阅读次数：
123
拓扑排序
对一个有向无环图(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
