文档章节

Cobbage
 Cobbage
发布于 2015/02/14 23:26
字数 317
阅读 21
收藏 0

一、图的基本概念

       眼睛看到的都是图。

       数据结构中图示如何的?是个骨架点与线,熟悉的是长方形、梯形。

       定义G=(V,E) V代表的是点,E代表的是边

       分类,有向图,无向图,加权图,无权图,稀疏图,稠密图

       图的表示 一种是坐标

                    一种是点和边

 二、图的存储

                   相邻矩阵 存储点集

            

 

               相邻链表法 存储边集

           十字链表法 有向图计算出度比较方便

 

 

三、图的遍历

图的遍历之 深度优先搜索和广度优先搜索

                    1.深度遍历

                  原则是根据一条边 沿途找到向下找到最小的点进行遍历

                                          然后回溯进行第一步

                                         A->C->B->D->F->G->E

                                       A->B->C->E->D->F->G

                    2.广度遍历 按照层次来遍历的 例如 座位一排一排的

四、最小生成树

      求解有权限的连通图的问题。例如线路的假设。

      无向图中的求解:Kruscarl算法、Prim算法

五、最短路径

      单向的最短权值。例如你要从这个地方出发-〉目的地最短距离

      算法:Dijkstra算法,Bellman-Ford算法和SPFA算法


© 著作权归作者所有

共有 人打赏支持
Cobbage

Cobbage

粉丝 48
博文 136
码字总数 70152
作品 1
闵行
QA/测试工程师
校招FLAG&BATJ&TMD等大厂笔试面试备考第241道270道题目

第241道选D 解析:以图3为中心,其他图项分为两组,图1和图2为第1组,图3和图4为第二组。 两组图整体相似,左右对称。 第242道选A 解析:两套图整体相似。 第243道选D 解析:图1+图2得到的图...

天善智能
07/31
0
0
校招FLAG&BATJ&TMD等大厂笔试面试备考第211道240道题目

第211道选B 思路: 横着看,3个图为一列,把每一横列的三个图看成一个整体,看看这三列是否整体上有相同的规律。 解析: 先观察第一列,可以发现有这一列每个图项由3种不同的元素构成, 分别...

天善智能
07/31
0
0
每天一小时ps入门 第三天(图层)

引子 新建 删除 复制 分组 隐藏 显示 选中图层 图层的基本结构: 眼睛->图层缩列图(可双击)->图层名称(可双击改名) 1. 背景和图层 直接可以在背景上操作,但操作之后就没办法调整了。图层...

oneboi
2016/10/12
4
0
校招FLAG&BATJ&TMD等大厂笔试面试备考第61道90道题目

第61道选D 第一套图的图1是由4条直线构成的图形。同理:图2是3条直线,图1是两条直线 第二套图的图1是由5条直线构成的图形,图2是4条直线,那么答案项应该是3条直线,符合这一规律的只有D,故...

天善智能
07/27
0
0
校招FLAG&BATJ&TMD等大厂笔试面试备考第121道150道题目

第121道选C 图1+图2(去掉不重叠部分)=图3 第122道选D 一个圆=两个方 第123道选C 看阴影的变换,分别为:“ / / ”可以看出有反复的变化,所以答案应该为C 第124道选A 都是闭合图形(而且两...

天善智能
07/27
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Java异常处理最佳实践

总结一些Java异常的处理原则 Java异常处理最佳实践 不要忘记关闭资源 在finally里关闭资源 public void readFile() { FileInputStream fileInputStream = null; File file = new Fil...

yysue
38分钟前
0
0
00.编译OpenJDK-8u40的整个过程

前言 历经2天的折腾总算把OpenJDK给编译成功了,要说为啥搞这个,还得从面试说起,最近出去面试经常被问到JVM的相关东西,总感觉自己以前学的太浅薄,所以回来就打算深入学习,目标把《深入理...

凌晨一点
今天
4
0
python: 一些关于元组的碎碎念

初始化元组的时候,尤其是元组里面只有一个元素的时候,会出现一些很蛋疼的情况: def checkContentAndType(obj): print(obj) print(type(obj))if __name__=="__main__": tu...

Oh_really
昨天
6
2
jvm crash分析工具

介绍一款非常好用的jvm crash分析工具,当jvm挂掉时,会产生hs_err_pid.log。里面记录了jvm当时的运行状态以及错误信息,但是内容量比较庞大,不好分析。所以我们要借助工具来帮我们。 Cras...

xpbob
昨天
124
0
Qt编写自定义控件属性设计器

以前做.NET开发中,.NET直接就集成了属性设计器,VS不愧是宇宙第一IDE,你能够想到的都给你封装好了,用起来不要太爽!因为项目需要自从全面转Qt开发已经6年有余,在工业控制领域,有一些应用...

飞扬青云
昨天
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部