1. 定义存储
2. 遍历
1）DFS
2）BFS
3. 最短路径
1）Dijkstra
2）Bellman-Ford
3）SPFA
4）Floyd
4. 最小生成树
1）性质
2）prim
3）kruscal
5. 拓扑
1）有向无环图
2）拓扑排序
6. 关键路径
1）AOV AOE
2）最长路径
3）关键路径
转载于:https://www.cnblogs.com/claremore/p/8824163.html
NO.10章 图（遍历、最短路、生成树、拓扑、关键路径）
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/570949.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
OpenResty+Lua+redis+mysql实现高性能高可用限流缓存
OpenResty(又称：ngx_openresty) 是一个基于 NGINX 的可伸缩的 Web 平台.并发性能可在10k-1000k
OpenResty安装
1.添加仓库执行命令 yum install yum-utils
yum-config-manager --add-repo https://openresty.org/package/centos/openresty.repo
2.执行安装
yum …
OpenResty（nginx）限流配置实现
一般情况下，首页的并发量是比较大的，即使有了多级缓存，如果有大量恶意的请求，也会对系统造成影响。而限流就是保护措施之一。
nginx提供两种限流的方式： 一是控制速率 二是控制并发连接数
控制速率
控制速率的方式…
webservice学习总结（一）-- WebService相关概念介绍
一、WebService是什么？ 基于Web的服务：服务器端整出一些资源让客户端应用访问（获取数据）一个跨语言、跨平台的规范（抽象）多个跨平台、跨语言的应用间通信整合的方案（实际）二、为什么…
数据同步的解决方案Canal
Canal实现数据同步的原理：
1.是根据模拟mysql slave的主从交互协议，伪装自己是mysql slave，向mysql master发送dump请求。
2.mysql master收到dump请求后,开始推送 binary log给canal
3.canal解析binary log对象（原始byte流&am…
)
TimeSpan格式化字符串格式(摘)
TimeSpan格式化字符串格式(摘) 原文:TimeSpan格式化字符串格式(摘)一直在用DateTime, 却不常用TimeSpan , 今天突然用到了, 发现不知道咋做格式化...百度一下,找到了答案, 在这记录一下, 免得以后找花费时间 以下内容摘抄自 Microsoft Docs 原文地址: https://docs.microsoft.…
关于ElasticSearch处理过滤条件
在用es做搜索时通常会遇到很多条件过滤查询，以及一些复杂的请求参数过滤。
简单以一组数据类型举例。请求参数为: {关键字:关键字，品牌：品牌，分类：分类，规格：{规格1：规格1…
关于feign开启hystrix导致用户鉴权失败
关于feign开启hystrix熔断导致用户鉴权失败的原因是：
feign的hystrix熔断默认机制是线程池隔离。而代码在获取用户权限信息时又是线程池处理，所以导致每次获取用户信息为null.
处理办法是：
变更hystrix的隔离策略为信号量策略。
SEMAPHOR…
![[转]Nginx的负载均衡方式](http://pic.xiahunao.cn/[转]Nginx的负载均衡方式)
[转]Nginx的负载均衡方式
如果Nginx没有仅仅只能代理一台服务器的话，那它也不可能像今天这么火，Nginx可以配置代理多台服务器，当一台服务器宕机之后，仍能保持系统可用。具体配置过程如下： 1. 在http节点下，添加upstream节点。 upstr…
Ribbon中的负载均衡算法实现
Ribbon响应时间权重负载均衡算法，假设有3台服务器A,B，C响应时间为10，40，80ms。 算法公式：weighsofar 总响应时长- 本服务器平均响应时长
A：0130-10120
B:120130-40210
C:210130-80260
将3个轮询数值放…
算法练习一：求最小公倍数
求最小公倍数， 两个数的乘积2个数的最大公约数*最小公倍数
最大公约数的求法：辗转相除法。
2个数a和b，最大公约数等于a/b的余数r和b的最大公约数， 如果r余数为0则b为最大公约数
private static int gcd(int a ,int b){if(b 0)…
NAT模式下虚拟机与主机网络关系配置
哎，又是烦人的网络关系耽误了好长时间。
当前情况是使用NAT模式使得主机与虚拟机与外网连通
具体配置如下： 这是VM上配置
如下是虚拟机ip配置
vi /etc/sysconfig/network-scripts/ifcfg-ens33
vi /etc/resolv.conf service network restart
Notes of fwt
昨天考试由于不会fwt而爆炸,所以今天搞了一下fwt……话说这玩意的普及程度已经很高了.fwt,快速沃尔什变换,可以用于位运算卷积的优化,是一种线性变换,所以就会有许多好的性质(eg:可以直接模,可以修改运算等). & | ^ 的变换定义与方法是基础,在此基础上的扩展与运用是重要的…
开发中遇到的bug记录
1.启动类启动提示Mapper无法注入
启动来上注解
MapperScan(basePackages "com.xxx.xxx") 注意包路径
2.启动类启动提示datasource 的url等无法识别注入
datasource配置文件配置的druid数据源，注意Pom文件配置druid的pom坐标
3.datasource的bean注入…
python学习笔记-day6-函数的延续【汉字转拼音模块，函数返回多个值，匿名函数，列表生成式，generator生成器，三元运算符】...
继续来说函数的后续知识点，主要是函数返回多个值，匿名函数，三元运算符，算是比较小的知识点。 一、汉字转拼音模的使用 1、安装模块 #install xpinyin 2、如果使用 结果： 二、函数返回多个值 1、python的函数可以同时返…