文档章节

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

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

图的遍历

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

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

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

连通网的最小生成树

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

拓扑排序

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

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

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

最短路径

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

关键路径

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

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

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

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


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



© 著作权归作者所有

共有 人打赏支持
嗜学如命的小蚂蚁
粉丝 142
博文 161
码字总数 100864
作品 0
郑州
程序员
私信 提问
2016 年最值得程序员阅读的开源书:《全栈增长工程师指南》

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

Phodal
2016/04/15
18.9K
49
18个R语言教程

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

实验楼
2017/10/30
0
0
为世界带来更多平等的机会,蚂蚁金服举办ATEC人工智能

坚持让金融服务实体经济,一直以来都是国家对金融的要求,也是国家发展金融的出发点和落脚点。 然而,中国有七千多万消费企业,能够获取金融服务的,只有少数企业。而在个人金融服务方面,中...

兔子酱
04/18
0
0
数据分析师进阶必备6大数学利器

欢迎关注天善智能,我们是专注于商业智能BI,人工智能AI,大数据分析与挖掘领域的垂直社区,学习,问答、求职一站式搞定! 对商业智能BI、大数据分析挖掘、机器学习,python,R等数据领域感兴...

天善智能
11/22
0
0
首届蚂蚁金服体验科技大会

大会简介 SEE = Seeking Experience & Engineering,意为探索用户体验与工程实践,由蚂蚁金服集团每年举办 1-2 次,包括专业分享、产品展台、Workshop 等内容。希望通过 SEE Conf,能与业界同...

AntV
2017/12/11
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Python监控服务器实现邮件微信报警[未测试]

本文中笔者暂时实现的只有cpu和内存的监控,python可以监控许多的主机信息,网络,硬盘,机器状态等,以下是代码的实现,代码可以实现windows和linux的监控。 实验环境:Ubuntu16.04和windo...

dragon_tech
4分钟前
0
0
Spring Boot 返回 JSON 数据,一分钟搞定!

在 WEB 项目中返回 JSON 数据是常见的交互形式,在 Spring Boot 中这一切都变得十分简单。So easy!!! 你所需具备的基础 什么是 Spring Boot? Spring Boot 核心配置文件详解 Spring Boot 开启...

Java技术栈
10分钟前
0
0
保护Hadoop集群三大方法

大约在两年前,开源数据库解决方案MongoDB以及Hadoop曾遭受过大量恶意攻击,这些攻击后被统称为“勒索软件”,因为其攻击者会擦除或加密数据,然后向被攻击者索要资金以恢复数据。自今年以来...

linuxCool
16分钟前
1
0
开源 java CMS - FreeCMS2.8会员我的留言

项目地址:http://www.freeteam.cn/ 我的留言 从左侧管理菜单点击我的留言进入。在这里可以查看当前登录会员的所有留言记录。 查看留言 点击留言标题可以查看留言详细内容。 删除留言 选择留...

freeteam
36分钟前
2
0
OSChina 周五乱弹 —— 这就是不要女朋友的理由

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @狄安娜的猫 :分享丁家鑫的单曲《丁家鑫 - 克罗地亚狂想曲 - 古筝remix》 《丁家鑫 - 克罗地亚狂想曲 - 古筝remix》 手机党少年们想听歌,请...

小小编辑
今天
799
20

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部