邻接矩阵和邻接表
权的意思就是点和点之间连线的那条边上面所带的值。
👣👣👣👣👣👣
有向无权图。
将纵坐标看为起点，横坐标看为终点。
如果有指向的边，则记为一没有指向的边，则记为零。
👣👣👣👣
横坐标和纵坐标写下来，是为了帮助写出该图，最终需要将其去除并用。方括号将整个部分括起来。
🌃🌃🌃🌃🌃🌃🌃
有向无权图和无向无权图一样，
不过。
无限无权图，不需要看其终点和起点，只要有边任意颠倒组合，都需要记录一。
🌵🌵🌵🌵🌵🌵🌵
带权有向图
带有权值的图，写的时候记录入的就不再是一，而是要将其权值填入。
图和线过多的时候要检查。看有没有少写漏写的情况？
🌵🌵🌵🌵🌵🌵
邻接表
👣👣👣👣👣
无向图！！！！
五个顶点画五个框框
框的前面写上一二三四五，不可以写在框框中。
👣👣👣
然后以某一个为顶点，看与它相连的顶点有哪些？
写出来的时候顺序不重要
？？？？不太懂这里
结果
最后一定要置空
👣👣👣👣👣👣👣
有向图。有向图和无向图最大的区别就是有向图一定要看起点和终点。
顶点的序号写在外面
🌵🌵🌵🌵
🌃🌃🌃🌃例题🌃🌃🌃🌃
画出邻接矩阵和邻接表。
现在画的这个是邻接矩阵🤨🤨🤨🤨
邻接表🤨🤨🤨🤨🤨🤨
没想方向，所有有链接的点都要写上
👣👣👣👣👣👣👣👣👣
无向有权图———矩阵里面填的就要是它的时候权值。
👣👣👣🥲🥲🥲🥲🥲
现在是邻接矩阵👣👣👣👣
可以先把
有线的和那个值
填进去再将其他空着的补全，这样不容易出错。
👣👣👣👣👣👣👣
👣👣👣👣👣👣👣
这里是邻接表
连接表里面填的不是权值，而是它的点的名字。
！！！！写的时候从上往下写！！！！
🤨🤨🤨🤨🤨🤨
记得置空。没有最后一个框框要填入倒着的＜符号
👣👣👣👣👣👣👣👣👣👣
👣👣👣👣👣👣👣👣👣👣👣👣👣
有向带权图
👣👣👣👣👣👣👣👣
领接表
🤨🤨🤨🤨🤨🤨🤨
根据邻接矩阵写邻接表，把那个横纵坐标报上去就知道怎么写了
同理根据，邻接表可以画出图🤨🤨🤨但是不知道他的权值是多少
🤨🤨🤨🤨🤨🤨🤨🤨🤨🤨🤨🤨🤨
按照图画出他的邻接表。
前面标出来的顺序其实就是表格里面点的名称 只是说使用了as一样给他换了一个代号 按照顺序还原回去就行
但是按照这个道理，第一个0的位置对应的不应该是二吗？？？？？
🌃🌃🌃🌃🌃🌃
写的时候是按照他给的代号写回去使用的 写邻接表的时候，不再是按照他之前的那个带好还原而是按照他给的代号写上去
👣👣👣👣👣👣
🌵 🌵
原本的代号
给的
代号
🌃🌃🌃🌃🌃🌃🌃🌃🌃
⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝⊝
无向图是对称的
判断是有权的还是无权的，有向的还是无向的。
🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵
一、对称区别：
1、无向图的邻接矩阵是对称的。
2、有向图的邻接矩阵不一定对称。
二、元素区别：
1、对于无向图，顶点V1的度是邻接矩阵中第i行（或第i列）的非零元素的个数。
2、对于有向图，顶点V1的度是邻接矩阵中第i行和第i列的非零元素的个数之和。
🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵🌵
根据邻接表画出邻接矩阵和图
每一串后面表示的就是他和哪些点项连接
👣👣👣👣👣
判断是不是无向图，对称画一条线，然后看左右是不是对称结构
🤧🤧🤧🤧🤧
然后画出他的一个图
