引言

胡图图:“我成为电脑砖家(人们都在我吧上评论电脑配置).,按理说我应该开一家图图计算机研究科技公司…”!
于小美:“没错,图图应该开一家公司来扩展你的专业知识”
何壮壮:“厉害是厉害 ,要不要大哥来帮帮你(至于钱,好说:月薪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.当然他是暗影刺客的之一的徒弟同样是敌人
鸡太保:一只备受压迫的蓝羽鸡,但肯反抗,亲眼见证自己的兄弟活活被打死,却不敢给小飞鸡知道真相. 后来一起来到小鸡岛…
小飞鸡:蓝羽鸡和白鸽的爱情结晶,他知道他的爸以去世使得他强大起来被鸡太保照顾着使他有安全感并且拥有男生羡慕的八块腹肌(当有人被欺负时变得)