文档章节

Cobbage
 Cobbage
发布于 2015/02/14 23:26
字数 317
阅读 21
收藏 0
点赞 0
评论 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

粉丝 47
博文 126
码字总数 66895
作品 0
闵行
QA/测试工程师

暂无文章

OSChina 周一乱弹 —— 如果是你喜欢的女同学找你借钱

Osc乱弹歌单(2018)请戳(这里) 【今日歌曲】 @guanglun :分享Michael Learns To Rock的单曲《Fairy Tale》 《Fairy Tale》- Michael Learns To Rock 手机党少年们想听歌,请使劲儿戳(这...

小小编辑
35分钟前
9
3
NNS域名系统之域名竞拍

0x00 前言 其实在官方文档中已经对域名竞拍的过程有详细的描述,感兴趣的可以移步http://doc.neons.name/zh_CN/latest/nns_protocol.html#id30 此处查阅。 我这里主要对轻钱包开发中会用到的...

暖冰
今天
0
0
32.filter表案例 nat表应用 (iptables)

10.15 iptables filter表案例 10.16/10.17/10.18 iptables nat表应用 10.15 iptables filter表案例: ~1. 写一个具体的iptables小案例,需求是把80端口、22端口、21 端口放行。但是,22端口我...

王鑫linux
今天
0
0
shell中的函数&shell中的数组&告警系统需求分析

20.16/20.17 shell中的函数 20.18 shell中的数组 20.19 告警系统需求分析

影夜Linux
今天
0
0
Linux网络基础、Linux防火墙

Linux网络基础 ip addr 命令 :查看网口信息 ifconfig命令:查看网口信息,要比ip addr更明了一些 centos 7默认没安装ifconfig命令,可以使用yum install -y net-tools命令来安装。 ifconfig...

李超小牛子
今天
1
0
[机器学习]回归--Decision Tree Regression

CART决策树又称分类回归树,当数据集的因变量为连续性数值时,该树算法就是一个回归树,可以用叶节点观察的均值作为预测值;当数据集的因变量为离散型数值时,该树算法就是一个分类树,可以很...

wangxuwei
昨天
1
0
Redis做分布式无锁CAS的问题

因为Redis本身是单线程的,具备原子性,所以可以用来做分布式无锁的操作,但会有一点小问题。 public interface OrderService { public String getOrderNo();} public class OrderRe...

算法之名
昨天
11
0
143. Reorder List - LeetCode

Question 143. Reorder List Solution 题目大意:给一个链表,将这个列表分成前后两部分,后半部分反转,再将这两分链表的节点交替连接成一个新的链表 思路 :先将链表分成前后两部分,将后部...

yysue
昨天
1
0
数据结构与算法1

第一个代码,描述一个被称为BankAccount的类,该类模拟了银行中的账户操作。程序建立了一个开户金额,显示金额,存款,取款并显示余额。 主要的知识点联系为类的含义,构造函数,公有和私有。...

沉迷于编程的小菜菜
昨天
1
0
从为什么别的队伍总比你的快说起

在机场候检排队的时候,大多数情况下,别的队伍都要比自己所在的队伍快,并常常懊悔当初怎么没去那个队。 其实,最快的队伍只能有一个,而排队之前并不知道那个队快。所以,如果有六个队伍你...

我是菜鸟我骄傲
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部