zoukankan
html css js c++ java
图(总结篇)
1
图的定义和术语
2 图的存储结构
数组表示法
邻接表
十字链表
邻接多重表
3 图的遍历
深度优先遍历和广度优先遍历
4 图的连通性问题
无向图的连通分量和生成树
有向图的强连通分量
最小生成树
普里姆算法
克鲁斯卡尔(Kruskal)算法
关节点和重连通分量
5 有向无环图及其应用
拓扑排序
关键路径
6 最短路径
从某个源点到其余各顶点的最短路径
迪杰斯特拉算法Dijkstra
每一对顶点之间的最短路径
弗洛伊德(Floyd)算法
查看全文
相关阅读:
了解线程和进程
常见的性能优化方法
前端构建工具gulp入门教程
在JS数组指定位置插入元素
简单对象List自定义属性排序
js数组排序 reverse()和sort()方法的使用
JQuery Plugin 开发
console.dir() 与 console.dirxml() 的使用
随机生成10-100之间的数
CSS3 transition过渡
原文地址:https://www.cnblogs.com/aimmiao/p/9737639.html
最新文章
[TJOI2017]DNA
hdu4300 Clairewd’s message(字符串匹配 hash)
UVA 12338 Anti-Rhyme Pairs (最长公共前缀)
字符串RK-Hash
NOIP2017 d1t2 时间复杂度
【JSOI2008】最大数
after()和inserAfter(),before()和inserBefore()区别
jquery实现图片轮播
jQuery实现动画滑动二级菜单
jQuery方法实现二级下拉菜单
热门文章
html+css实现下拉菜单
hover事件的导航
border-radius的兼容问题
伪类和伪元素区别
html里面的相对路径和绝对路径
css3动画
抽奖转盘练习
优雅降级和渐进增强
:before:after伪元素用法
函数声明和函数表达式的区别
Copyright © 2011-2022 走看看