1. 树(深度优先搜索树) 上图右图是左图以 为起点进行 时产生的生成树。 有向图的 生成树主要有 种边（不一定全部出现）： 1. 树边( )：绿色边，每次搜索找到一个还 没有访问过的结点 （ 白点 ）的时候就形成了一条树边。 2. 返祖边( )：黄色边，也被叫做回边，即 指向祖先 结点（ 灰点 ） ...
分类：
其他好文 时间：
2020-04-29 15:04:19
阅读次数：
69
数据结构 图 一、基本介绍 图是一种数据结构，其中结点可以具有零个或者多个相邻元素。两个结点的连接称为边，结点也可以称为顶点 1.1 图的常用概念 顶点 边 路径 无向图 有向图 带权图 1.2 图的表示方式 邻接矩阵（二维数组） "逻辑结构" 分为两部分：V和E集合，其中，V是顶点，E是边。因此， ...
分类：
编程语言 时间：
2020-04-24 19:49:18
阅读次数：
65
1 typedef char InfoType; 2 //图的邻接矩阵储存方法 3 4 //图的邻接矩阵表示是唯一的 5 //邻接矩阵适合储存边的数目比较多的稠密图 6 //无向图的邻接矩阵是一个对称矩阵 7 //对于无向图，第i行或者第i列非0，非INF元素的个数正好是顶点i的度 8 //对于有向 ...
分类：
编程语言 时间：
2020-04-24 17:32:51
阅读次数：
71
思考： 1.主要为了基于冲突往前搜索，所以关注冲突节点。冲突是两个子句对一个文字赋值给出不同的赋值产生的，因而冲突节点实际关联两个子句。 冲突文字——关联两个reason子句，两个决策层； 普通决策（含隐含决策）文字——关联一个reason子句，一个决策层； 2.使用有向图建立蕴含图： （1）顶点为 ...
分类：
其他好文 时间：
2020-04-19 12:30:48
阅读次数：
122
bellman_ford算法：有边数限制的最短路，可以处理重边、负边和自环。 给定一个n个点m条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你求出从1号点到n号点的最多经过k条边的最短距离，如果无法从1号点走到n号点，输出impossible。 注意：图中可能 存在负权回路 。 输入格 ...
分类：
其他好文 时间：
2020-04-16 00:56:58
阅读次数：
62
一、定义 GC（Gabage Collection）是垃圾收集的意思。程序员创建一个对象之后，如果忘记或者产生错误的内存回收会导致程序或者系统不稳定。Java提供了GC来自动监测对象是否超过了作用域从而达到自动回收内存的目的。 二、基本原理 原理：当程序员创建对象时，GC就开始监控这个对象的地址、大 ...
分类：
其他好文 时间：
2020-04-15 21:48:22
阅读次数：
88
题目描述： 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 K 步后必能停 ...
分类：
其他好文 时间：
2020-04-14 12:52:29
阅读次数：
86
Iron and Coal（3次bfs） 题意：给一个有向图，然后一些点有铁一些点有煤，然后问从1走，至少花费多少（走一个没走过的点花费1，走过的点再走一次是不用花费的）可以拿到一个铁一个煤，点可以重复走。 思路：枚举从1节点到一个铁一个煤的交叉点即可，三遍bfs处理出dis[1，2,3][i]分别 ...
分类：
其他好文 时间：
2020-04-11 18:27:22
阅读次数：
76
题目描述： 你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？ 最近打 ...
分类：
编程语言 时间：
2020-04-09 15:26:58
阅读次数：
100
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
