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
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
继续是最小权值环覆盖。注意的是边为双向。#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
