文档章节

Cobbage
 Cobbage
发布于 2015/02/14 23:26
字数 317
阅读 24
收藏 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

粉丝 50
博文 146
码字总数 73307
作品 1
闵行
QA/测试工程师
私信 提问

暂无文章

https

进入阿里云域名后台,修改DNS为阿里云官方DNS(默认为官方),然后点击“免费开启SSL证书” 点击“申请”、“验证”并等待签发 然后根据自己的服务器类型下载对应的证书 我使用的是lnmpa工具...

临江仙卜算子
10分钟前
0
0
Quartz监听器Listerner

概述 Quartz的监听器用于当任务调度中你所关注事件发生时,能够及时获取这一事件的通知。Quartz监听器主要有JobListener、TriggerListener、SchedulerListener三种,顾名思义,分别表示任务、...

大笨象会跳舞吧
38分钟前
3
0
Call exception, tries=10, retries=35, started=38348 ms ago, cancelled=false, msg=pc-node1 row

写hbase的问题,2019-01-18 23:23:28,082 | INFO | [hconnection-0x6431d54d-shared--pool2-t5] | Call exception, tries=10, retries=35, started=38348 ms ago, cancelled=false, msg=p......

stys35
41分钟前
2
0
docker 安装portainer、gogs、redis、mongodb、es、rabbitmq、mysql、jenkins、harbor

1、准备三台虚拟机ip如下 编号 Ip 1 192.168.100.101 2 192.168.100.102 3 192.168.100.103 2、镜像应用编排 192.168.100.101 主要安装系统运维相关服务 192.168.100.102 主要安装mysql、mon...

北岩
51分钟前
6
0
storm 提交任务报SocketException错误及解决办法

提交任务爆错: org.apache.storm.thrift.transport.TTransportException: java.net.SocketException: Broken pipe (Write failed) ..... Caused by: org.apache.storm.thrift.transport.TTr......

jingshishengxu
55分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部