文档章节

小蚂蚁学习数据结构(30)——图的其他知识点简介

嗜学如命的小蚂蚁
 嗜学如命的小蚂蚁
发布于 2016/02/05 20:35
字数 424
阅读 84
收藏 5

图的遍历

    图的遍历,是对图中的每个顶点都进行一次访问且仅进行一次访问。

    图的深度遍历:  类似于树的先根遍历。

    图的广度遍历:  优先遍历第一顶点的所有邻接点,类似树的层次遍历。

连通网的最小生成树

    在含有n个顶点连通网中选择n-1条边,构成一颗极小连通子图,并使该连通子图中n-1条边上权值之和达到最小,则称这颗连通子图为连通网的最小生成树。

拓扑排序

    1,在有向图中选择一个没有前驱的顶点输出之

    2,从图中删除该顶点和所有以它为尾的弧。

    3,重复上述两步,直到全部顶点均输出,或者当前图中不存在无前驱的顶点(图中存在环)为止。

最短路径

    已知一个有向网和网中某个原点,求得从该原点到图中其他各个顶点之间的最短路径。

关键路径

    对于整个工程和系统,人们关心的是两方面问题:

        1,工程能否顺利进行——拓扑排序

        2,完成整个工程所必须的最短时间——关键路径

        由于AOE网络中某些活动可以并行进行,则完成整个工程的最短时间即为从原点到汇点最长的带权路径长度的值这条路径便成为关键路径。


    学PHP的小蚂蚁 博客 http://my.oschina.net/woshixiaomayi/blog



© 著作权归作者所有

共有 人打赏支持
嗜学如命的小蚂蚁
粉丝 138
博文 161
码字总数 100864
作品 0
郑州
程序员
18个R语言教程

实验楼上有不少的R语言开发教程,这里做一个整理总结,你可以挑选自己感兴趣的教程进行学习,希望对学习R语言的小伙伴有所帮助; 概览如下:1个入门教程 + 4个根据书籍制作的项目教程 + 3个进...

实验楼
2017/10/30
0
0
2016 年最值得程序员阅读的开源书:《全栈增长工程师指南》

这本书来源于在《Repractise简介篇:Web开发的七天里》中所说的 Web 开发的七个步骤而展开的电子书。当然它也是一个 APP,是一本关于如何成为全栈增长工程师的指南。 编写过程 昨天,我终于把...

Phodal
2016/04/15
18.5K
49
数据结构和算法(What Why How)

数据结构和算法是什么? 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 从狭义上讲,是指某些著名的数据结构和算法,比如队列、堆、栈、二分查找、动态规划等...

hardyyao
10/05
0
0
12月中旬值得一读的10本技术新书(Go Web编程、Linux、TensorFlow等)!文末有福利!

12月12日,阿里云云栖社区机构号 联合人邮异步社区为大家带来十本技术书籍(Go Web编程、Linux、TensorFlow等)。以下为书籍详情,文末还有福利哦! 书籍名称:《Go Web编程》 内容简介 本书...

阿里云云栖社区
2017/12/12
0
0
1月中旬值得一读的10本技术新书(机器学习、Java、大数据等)!文末有福利!

1月中旬,阿里云云栖社区 联合 博文视点 为大家带来十本技术书籍(机器学习、Java、大数据等)。以下为书籍详情,文末还有福利哦! 书籍名称:Oracle数据库问题解决方案和故障排除手册 内容简...

阿里云云栖社区
01/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周三乱弹 —— 我们无法成为野兽

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @ _刚刚好: 霸王洗发水这波很骚 手机党少年们想听歌,请使劲儿戳(这里) hahahahahahh @嘻酱:居然忘了喝水。 让你喝可乐的话, 你准忘不了...

小小编辑
38分钟前
1
0
vm GC 日志 配置及查看

-XX:+PrintGCDetails 打印 gc 日志 -XX:+PrintTenuringDistribution 监控晋升分布 -XX:+PrintGCTimeStamps 包含时间戳 -XX:+printGCDateStamps 包含时间 -Xloggc:<filename> 可以将数据保存为......

Canaan_
昨天
0
0
学习设计模式——生成器模式

1. 认识生成器模式 1. 定义:将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示 2. 组成: Builder:生成器接口,定义创建一个Product对象所需要的各个组件的操作,...

江左煤郎
昨天
0
0
C语言精要(第二章:基本数据类型)

2.1 C语言基本数据类型 在计算机术语中,把⼆进制数中的某⼀位数又称为⼀个⽐特(bit)。⽐特这个单位对于计算机⽽⾔,在度量上是最⼩的单位。除了⽐特之外,还有字节(byte)这个术语。⼀个...

ryanliue
昨天
0
0
实现下拉菜单多选框效果

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"><html><li>工作意愿地:<%-- <c:forEach items="${list}" var="list"><input type="checkbox" value="${list......

lanjian28
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部