数据结构之图（基本操作）

图的基本操作

因为常用的只有邻接矩阵和邻接表奥
我们这里就值讲用这两种方式实现的

找呗，看有没有对应的元素
邻接矩阵看对应位置上的元素为不为1
邻接表的话遍历对应的数组上的链表看有没有

列出节点邻接的边

有向图有出边和入边
邻接矩阵只需要找一列
邻接表
出边遍历对应的数组就行
入边的话都要遍历一遍呐

插入顶点

删除顶点
无向图
邻接矩阵不要移动数组
设置一个bool值来标记是不是空节点
并把对应行列设成0
邻接表的话删除对应行还有其他行里包含对应节点的

增边

邻接矩阵加个1就行
邻接表的话头插法更时间复杂度更低
有向图类似

找邻接节点
无向图

有向图
有出边节点和入边节点分情况喽

找x对应y后一个邻接点（x和y必须原本是邻接节点）

设置权值