欧拉回路（Euler Circuit）是指：在一个无向图中，一条包含所有边，且其中每一条边只经过一次的路径。欧拉回路最常见的应用是一笔画。 下面介绍几个用于判断给定的图G=(V,E) 下面介绍几个用于判断给定的图G=(V,E) 中是否欧拉通路或欧拉回路： 一个图有欧拉回路当且仅当它是连通的且每个顶点 ...
分类：
其他好文 时间：
2016-08-22 18:09:21
阅读次数：
123
图的类型 Graph类是无向图的基类，无向图能有自己的属性或参数，不包含重边，允许有回路，节点可以是任何hash的python对象，节点和边可以保存key/value属性对。该类的构造函数为Graph(data=None，**attr)，其中data可以是边列表，或任意一个Networkx的图对象，... ...
分类：
Web程序 时间：
2016-08-20 19:22:06
阅读次数：
1078
FZU 2112 Tickets Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Practice FZU 2112 Tickets Practice Description You have won a co ...
分类：
其他好文 时间：
2016-08-20 01:27:04
阅读次数：
193
拓扑排序的基本思想为： 1.从有向图中选一个无前驱的顶点输出 2.将此顶点和以它为起点的弧删除 3.重复<1><2>操作直到不存在无前驱的顶点 4.若此时输出的顶点数小于有向图中的顶点数，则说明有向图中存在回路，否则输出的顶点的顺序即为一个拓扑排序。 此题是最简单的最基本的拓扑排序 Descript ...
分类：
编程语言 时间：
2016-08-17 22:51:21
阅读次数：
158
今天刷一下水题练手入门，明天继续。 poj1861 Network（最小生成树）新手入门题。 题意：输出连接方案中最长的单根网线长度（必须使这个值是所有方案中最小的），然后输出方案。 题解：本题没有直接求生成树，但如果连接n个集线器的方案多于n-1条边，那么必存在回路，因此去掉某些边剩下的边和所有顶 ...
分类：
编程语言 时间：
2016-08-16 00:08:38
阅读次数：
248
Play on Words Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11748 Accepted: 4018 Description Some of the secret doors contain a very inte ...
分类：
其他好文 时间：
2016-08-15 10:20:16
阅读次数：
170
Door Man Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2639 Accepted: 1071 Description You are a butler in a large mansion. This mansion ...
分类：
其他好文 时间：
2016-08-14 23:47:32
阅读次数：
190
PN结加正向电压 当PN结外加正向电压时，外电场将多数载流子推向空间电荷区，使其变窄，削弱了内电场，破坏了原来的平衡，使扩散运动加剧，PN结导通。PN结的压降只有零点几付，所以在其回路里应串联一个电阻。 PN结加反向电压 当PN结加反向电压时，外电场使空间电荷区变宽，加强了内电场，阻止了扩散运动的进 ...
分类：
其他好文 时间：
2016-08-13 15:42:27
阅读次数：
366
题目链接：poj1780-Code 题意：有个保险箱子是n位数字编码，当正确输入最后一位编码后就会打开（即输入任意多的数字只有最后n位数字有效）……要选择一个好的数字序列，最多只需按键10n+n-1次就可以打开保险箱子，即要找到一个数字序列包含所有的n位数一次且仅一次。序列要为字典序。 题解：首先明... ...
分类：
其他好文 时间：
2016-08-11 00:34:25
阅读次数：
121
欧拉路径：每条边经过且只经过一次的路径 欧拉回路：如果从某个点出发，经过且只经过每条边一次，最后又回到这个点的路径 欧拉图：存在欧拉回路的图 图： 平凡图：只含有一个点 重边：两点之间有多条边 自环：从某点出发且不经过其他任何点又回到该点 简单图：没有自环和重边的图 完全图：任何两点之间都有边相连 ...
分类：
其他好文 时间：
2016-08-10 19:15:10
阅读次数：
250
