引言

胡图图:“我成为电脑砖家(人们都在我吧上评论电脑配置).,按理说我应该开一家图图计算机研究科技公司…”!
于小美:“没错,图图应该开一家公司来扩展你的专业知识”
何壮壮:“厉害是厉害 ,要不要大哥来帮帮你(至于钱,好说:月薪2万)…”
图图:“你狮子大开口! ,那你还是当你的音乐天才吧”!
壮壮:“还记得小时候,我胡说八道的建议,以及错误的引导 ,结果:还不是你自己(找到原因),并且说出来”
图图:“别提了 ,说说你的打算吧刷子”
帅子:“我打算设计裙子 ,把我最讨厌的东西,设计起来,”
刷子:“还记得我们的美好的时光,土豆”
图图:“当然,我们一起玩一起恶作剧, 一起上小学(有可能) …”
小美:“对我没有印象?”
图图:“让我难以忘怀的就是我的兄弟小怪多少日日夜夜陪着我唉小怪!”

…
一番争吵后,图图陷入了沉思,是时候把我的爱琴深深地埋在心里…
这番描述有可能图图长大成人后, 毕竟图图已经是22岁了 ,刷子23岁没错刷子比图图大当然是大3个月,这回忆杀有谁不爱呢

顺这整套逻辑可以画出图结构

或许这才是真正的朋友关系图
这篇番外剧情打几分 ,通过这些了解图结构恰到好处
本来想写我们家的坤坤,但发现坤坤太多ikun粉丝.
尤其是哔哩哔哩全是以绿尸寒警告ikun们最为恰到好处,真的老绝了"尤其是把坤坤画出中国风的作为真ikun",和对接小曲真的老绝了,这两位真ikun ,我还想写让子弹飞这个正在申遗的文化遗产历史片作品创作题材简直过多 !

图的原理

通过以上的例子,应该了解了图的描述以及刷子与土豆的 友情(男主角和女主角的友谊之情)
小森:确定不是"爱情的情?"
来看看什么是图结构
图:由顶点()和边( )组合成的数据结构

顶点(Vertex):包含数据的结构
边(Edge):连接两个顶点的连接线(表示顶点的关系)

图图和小怪是兄弟关系,但只有图图知道小怪会说话张帅子和图图是好哥们并且知道小怪是图图的小猫当然小怪的说话功能只有图图一个人知道,所以不存在小怪和张帅子的关系可怜的小怪(就是不知道他俩搞起来暗恋) 痛! 太痛了呜呜

权值:是指描述关系或者解释的数值
比如说:我从广州到北京的飞机需要400元的机票这个是的权值最有用的地方之一

图的表示

有方向和无方向

有方向

有方向的往往都是有一定的关系存在
比如说:"胡图图和张帅子之间的甜言密语 "
当着图图的面说 我可不是因为喜欢你才给你的 "(第三季的满天都是小星星(下))

网友神级翻译:"我可是因为喜欢你才给你的 " 哎呦我去,嗑死我了

网友:看个动画片都在撒狗粮呜呜
图图:**emmmm,我不知道刷子在说什么? 你再说一遍! **
他爸妈以及小怪都不知道;
这种情况也就有了无方向的

无方向

蔡徐坤(2019 NBA中国形象大使) 臭名昭著
一旦公之于众必然骂声一片什么香精煎鱼 ,拿什么荔枝食补食油饼提供了一系列的食物当然最重大的食物:鸡你太美
吃鸡族疯了似的 ,加上这份绿尸寒你可真牛逼立马就扒出来
"在偶像练习生打篮球的鸡哥在哪里疯狂唱跳Rap 并且打起来坤式篮球 " 一场ikun大战即将打响小黑子们想出来"香精煎鱼 ,拿什么荔枝食补食油饼 "提供了一系列的食物后停止了攻击
当然这些ikun没有丢坤坤的脸拿出二创作品并且一个比一个牛逼,至于本作者我吗当然是记录这些ikun们的,以及这些菜
我没有侮辱蔡徐坤本人吧 ! 你们统一在评论区讨论讨论
你们也看出来,我需要表示什么,这些就是某粉丝群体对蔡徐坤本人喜欢的程度(一本正经的胡说八道)
某粉丝群体喜欢蔡徐坤的梗 ,并不是喜欢蔡徐坤 , 利用蔡徐坤的正面大新闻来调侃,引起了轰动B站用户( 大部分)
从恨变灵感大爆发各种二创作品,真的老牛逼了,尤其是鬼畜区的也给蔡徐坤一定的知名度 (希望入站必刷能出现我坤哥的鬼畜视频) 我说的这些就是对这个无向图的了解以及我是怎么描述它仅此而已
当然也可以从篮球队说起对于篮球队的话中国篮球队Vs美国篮球队 (假设) 他们并没有关系与国家有关系其次是篮球因为热爱篮球在这里就体现出无向图

到此为止我萌理解了有方向和无方向的图接下来就是如何表示这些图结构

图的存储方式

邻接矩阵

我们来看这张图 A到F 的图结构
首先我们看A 这个名号叫菠萝吹雪的他有三个女人分别为"菠萝小薇",“梨花诗”,“梨花诗(橙留香)”
B就是"菠萝小薇" 虽然非常不情愿,但自己还是喜欢上另外一个男人F
**C 是梨花诗(配音:橙留香的配音演员(陆双)) ** 原来泡自己的兄弟
“D是梨花诗(如花)”
"E:好兄弟(橙留香)
所谓的F 小果叮

用邻接矩阵表示是这样子的

行 : A行 B行 C行 D行 E行 D行
列 : A列 B列 C列 D列 E列 D列

简化一下
A是喜羊羊 B是美羊羊 C是沸羊羊大家应该:长大看喜灰发现大家都觉得沸羊羊像舔狗单独的片段:来自B站

好友表示:1
喜欢表示:2
舔狗表示:3

喜羊羊:
A行 A列喜羊羊自己
A行 B列美羊羊好友
A行 C列沸羊羊好友(以及好兄弟)

美羊羊:
B行 A列喜羊羊喜欢
B行 B列美羊羊自己
B行 C列沸羊羊舔狗

沸羊羊:
C行 A列喜羊羊好友(以及好兄弟)
A行 B列美羊羊喜欢
A行 C列沸羊羊自己

如何? 这个形象 (怎么感觉熊出没也有呢) 哈哈哈当然熊出没那个真兄弟,

emmm 你们发现了加入一个人会使得空间大了 3个人九个空间那加个人岂不是扩大加顶点再3乘4? 还是4乘4 ? 这个空间大
很明显是4乘4
假设果宝特攻里有第五位cp 还得添加顶点并且多出来顶点 (n*2) -1个顶点因此通常不会用到邻接矩阵

空间和时间:复杂度为

V: (Vertex 顶点) 顶点数

操作	复杂度
存储空间	O(V^2)
添加顶点	O(V^2)
添加边	O(1)
访问	O(1)

邻接表

这图怎么感觉有点像哈希表?
但指向的是关联的数据
我来画个简单的以刺客伍六七的一部分的角色来进行描述吧最近看的国产动漫.
主角:伍六七原本是暗影刺客 ,遭遇某些事情被通缉了结果被杀害 ,漂流到小鸡岛,被一只蓝羽鸡名叫鸡太保,所救因为他的救治使活过来了…
梅花十三:因为某些原因,阴差阳错的与伍六七接吻所以成了CP.当然他是暗影刺客的之一的徒弟同样是敌人
鸡太保:一只备受压迫的蓝羽鸡,但肯反抗,亲眼见证自己的兄弟活活被打死,却不敢给小飞鸡知道真相. 后来一起来到小鸡岛…
小飞鸡:蓝羽鸡和白鸽的爱情结晶,他知道他的爸以去世使得他强大起来被鸡太保照顾着使他有安全感并且拥有男生羡慕的八块腹肌(当有人被欺负时变得)

可乐:一名斯坦国的基因实验品同时也是异能者异能属性:让对方无法动弹
何大春: 小鸡岛保镖保护小鸡岛安全,但因为排斥来到小鸡岛技能:情比金坚七天锁金刚不坏童子身金刚不坏大宝剑

可以看出都在反映社会这些角色有亲情友情还有爱情因此可以说是青春期包括成人必追的动漫

顶点和边你们看出来了吗!

数据结构算法-图技术点相关推荐

数据结构算法-队列技术点
基本描述排队,做核酸这些大家都有吧, 学校打饭是不是按照队伍的形式来打饭? 队列原理精讲队列:是一个先进先出的一种数据结构, 队列:受限线性结构; 队列::只允许前面出队后面入队出队的时候有 ...
【图网络】如何用Python实现算法：规划图技术(GraphPlanner)
作者 | Debby Nirwan 编译 | VK 来源 | Towards Data Science 这篇文章涉及规划图技术分步算法实现:从伪代码和方程到Python代码.在本文中,我们将用Pyth ...
Interview：算法岗位面试—10.29下午上海某电子(偏传统ML算法，外企)数据结构算法+晚上国内某保险公司(偏AI算法，世界500强)技术面试之分类算法、回归算法、聚类算法等细节考察
ML岗位面试:10.29下午上海某电子(偏传统ML算法,外企)数据结构算法+晚上国内某保险公司(偏AI算法,世界500强)技术面试之分类算法.回归算法.聚类算法等细节考察 Interview:算法岗位 ...
八十五、Python | Leetcode数据结构之图和动态规划算法系列
@Author:Runsen @Date:2020/7/7 人生最重要的不是所站的位置,而是内心所朝的方向.只要我在每篇博文中写得自己体会,修炼身心:在每天的不断重复学习中,耐住寂寞,练就真功,不畏艰 ...
深度搜索和广度搜索领接表实现_数据结构与算法--图的搜索（深度优先和广度优先）...
数据结构与算法--图的搜索(深度优先和广度优先) 有时候我们需要系统地检查每一个顶点或者每一条边来获取图的各种性质,为此需要从图的某个顶点出发,访遍图中其余顶点,且使得每一个顶点只被访问一次,这个过程 ...
【数据结构】图（最短路径Dijkstra算法）的JAVA代码实现
最短路径的概念最短路径的问题是比较典型的应用问题.在图中,确定了起始点和终点之后,一般情况下都可以有很多条路径来连接两者.而边或弧的权值最小的那一条路径就称为两点之间的最短路径,路径上的第一个顶点为 ...
数据结构实验-图-普里姆算法、克鲁斯科尔算法
数据结构实验-图-普里姆算法.克鲁斯科尔算法 (实验)自定义存储结构,并设计程序完成如下功能: ①创建图:创建带权无向图. ②普里姆算法:采用普里姆算法依次输出最小生成树中各条边. ③克鲁斯科尔算法: ...
Python__数据结构与算法——图
图是非线性的数据结构,图是由顶点和边组成的.如果图中的顶点是有序的,那么图是有方向的,称之为有向图,如图-1所示:否则,图是无方向的,称之为无向图.在途中,由顶点组成的序列称之为路径. 图和树相比,少 ...
数据结构与算法--图的表示与常用算法
什么是图? 图(Graph)形结构中,是一种非线性结构,在图中每一个元素都可以有0或多个前驱,也可以有多个后驱.节点之间的关系是任意的,即图中任意两个数据元素之间都有可能相关. 图的术语顶点:带有数 ...

数据结构算法-图技术点

引言

图的原理

图的表示

有方向

无方向

图的存储方式

邻接矩阵

邻接表

数据结构算法-图技术点相关推荐

最新文章

热门文章