1 /** 2 * 图论 3 **/ 4 5 /***************************** 图的抽象数据类型 ************************************/ 6 ADT Graph 7 { 8 数据： 9 Gra...
分类：
其他好文 时间：
2014-08-01 04:46:32
阅读次数：
199
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若 ∈E(G)，则u在线性序列中出现在v之前。若图中存在有向环，则不可能使顶点满足拓扑次序。利用DFS每次取出入度为0的点，存入栈中，即可获得拓扑序...
分类：
其他好文 时间：
2014-07-31 23:15:30
阅读次数：
257
需求：1、取cacti的图时不需要登陆（只对可访问用户开放），但其它操作时需要登陆。2、每天早上把报表发送到指定邮件需求1：file:/cacti/graph_p_w_picpath.php//include("./include/auth.php");
include("./include/global.php");品茶:首先去掉验证模块，发现少了涵数，再去au..
分类：
其他好文 时间：
2014-07-31 21:18:41
阅读次数：
625
由于代码中使用了malloc函数和字符串函数，编译时出现错误
warning: incompatible implicit declaration of built-in function ‘malloc’
warning: incompatible implicit declaration of built-in function ‘bzero’
warning: incompatib...
分类：
其他好文 时间：
2014-07-31 16:59:17
阅读次数：
554
题目here
第一道快速幂，同时也是第一道高斯消元。
输入的边的关系矩阵就是系数矩阵co
[co] ^ T * [ans]== (当前0时刻的状态)，[co] ^ T可由矩阵快速幂解得
那么-T时刻的状态便是ans矩阵的值，可由高斯消元解得
判断一下即可
高斯消元中 系数矩阵是a[0...n - 1][0...m - 1] 常数矩阵是a[0...n - 1][m]
返回-1表示...
分类：
其他好文 时间：
2014-07-31 13:34:46
阅读次数：
242
1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1...
分类：
其他好文 时间：
2014-07-30 11:59:13
阅读次数：
261
文字数学字符[:alnum:]文字字符[:alpha:]数学字符[:digit:]非空字符（非空格，控制字符）[:graph:]大写字符[:upper:]小写字符[:lower:]控制字符[:xntrl:]非空字符，包括空格[:print:]标点符号[:punct:]所有空白字符（新行，空格，制表符）[:space:]十六进制数字(0-9a-fA-F)[:xd..
分类：
其他好文 时间：
2014-07-29 15:53:10
阅读次数：
197
Ruby
Create a Neo4j Graph Database Using the REST API
A CRM with Neo4j and REST
neo4j 是用Java实现的图形化的数据库，跟关系型数据库不同的是，Graph database更注重于关系查询。比如查询朋友的朋友的朋友的朋友的四层关系，用关系型数据库查询会使用大量的Join，会有性能问题，如果用Gr...
分类：
其他好文 时间：
2014-07-29 14:49:18
阅读次数：
303
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5078
题意：有N个点组成无向图，每个点的度为ai，问是否能组成图，并且组成的图方式是否唯一。
思路：Havel_Hakimi定理的应用。
（以下转载）
1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。
2，首先介绍一下度序列：若把图 ...
分类：
其他好文 时间：
2014-07-29 13:01:28
阅读次数：
319
题目：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 label....
分类：
编程语言 时间：
2014-07-29 12:09:37
阅读次数：
388
