一，什么是图 表示多对多的关系 图包含一组顶点和一组边（不考虑重边和自回路） 二，图的表示 邻接矩阵表示图：有边的表示1，无边的表示0 邻接矩阵优点： 邻接矩阵缺点： 邻接表：只存非零元素，不唯一，稀疏图 三，图的遍历 DFS(深度优先搜索，Depth First Search）: 原路返回=>树的 ...
分类：
其他好文 时间：
2018-05-22 14:46:23
阅读次数：
187
存量与流量 + 反馈回路（增强/调节） + 反应延迟 + 边界划定 + 多重约束 + 非线性关联 + 系统模式 + 动态变化。系统思考引导人突破“单点局限”，进入到更加宽广的空间领域。当面对系统阻挠时，不是单纯的困惑、恼怒、质疑、焦躁，而是认真地分析系统，积极寻求“系统杠杆”，转化局势。 ...
分类：
其他好文 时间：
2018-05-12 02:53:55
阅读次数：
228
按题意给定字符串建无向图，找欧拉回路 按照定义，当没有奇数度点或者只有2个奇数度点时才有欧拉回路 Code ...
分类：
其他好文 时间：
2018-05-11 23:30:45
阅读次数：
115
将某些端口置于阻塞状态就能防止冗余结构的网络拓扑中产生回路
分类：
其他好文 时间：
2018-05-09 15:01:26
阅读次数：
148
题目描述 在一个神奇的小镇上有着一个特别的电车网络，它由一些路口和轨道组成，每个路口都连接着若干个轨道，每个轨道都通向一个路口（不排除有的观光轨道转一圈后返回路口的可能）。在每个路口，都有一个开关决定着出去的轨道，每个开关都有一个默认的状态，每辆电车行驶到路口之后，只能从开关所指向的轨道出去，如果电 ...
分类：
其他好文 时间：
2018-05-07 14:40:48
阅读次数：
170
后来的我们 上九天揽月，下五洋捉鳖 如果没有了如果，最怕后来什么都有了， 可视却没有了我们。 心中有座坟，葬着未亡人， 别在我坟前哭泣，脏了我的轮回路 肖邦也弹奏不出我们的悲伤 把你的名字写在烟上，吸进肺里，让你与我的心脏保持最近的距离 你的微笑，百度搜索不到 你是不是和我一样打开QQ，打开微信，发 ...
分类：
其他好文 时间：
2018-05-06 12:12:31
阅读次数：
177
记得很早就看过这个算法，但是一直没怎么学。 二分图: 无向图G为二分图的充分必要条件是，G至少有两个顶点，且其所有回路的长度均为偶数。 判断一个联通图是否是二分图采用着色法，选取一个起点着黑色，将其相邻且未访问的点着相反色不断重复这个过程直至所有点均被着色，如果所有的边 左右都是颜色不同的点说明这是 ...
分类：
其他好文 时间：
2018-05-06 12:11:33
阅读次数：
161
dbzoj依然爆炸 题目描述 一个 m * n 的棋盘,有的格子存在障碍,求经过所有非障碍格子的哈密顿回路个数。 输入 The first line contains the integer numbers N and M (2 ≤ N, M ≤ 12). Each of the next N li ...
分类：
其他好文 时间：
2018-05-05 13:23:51
阅读次数：
184
一、基本概念： 欧拉路：欧拉路是指从图中任意一个点开始到图中任意一个点结束的路径，并且图中每条边通过的且只通过一次。 欧拉回路:欧拉回路是指起点和终点相同的欧拉路。 二、存在欧拉路的条件: 1.无向连通图存在欧拉路的条件： 所有点度都是偶数，或者恰好有两个点度是奇数，则有欧拉路。若有奇数点度，则奇数 ...
分类：
其他好文 时间：
2018-05-03 19:39:52
阅读次数：
174
题意:给定一个图集$(V,E)$,求路径$1...n$的最大异或和,其中重复经过的部分也会重复异或 所求既任意一条$1...n$的路径的异或和,再异或上任意独立回路的组合的异或和(仔细想想,异或的过程是不是不断抵消并选取更优异或路径的过程?) 因此dfs返向边把环的异或值弄出来丢入线性基中贪心选取即 ...
分类：
其他好文 时间：
2018-05-01 10:51:47
阅读次数：
171
