图——基本操作

图——基本操作

判断图G是否存在边<x,y>或(x,y)

邻接矩阵的话就找两个结点对应的数值是否为1

邻接表就顺着边结点遍历看看有没有

列出图G中与结点x相邻的边

邻接矩阵就遍历某一行或某一列的所有值，如果是1就罗列出来

邻接表就遍历边结点链表

图G当中插入顶点x

从图G中删除顶点x

邻接矩阵，把要删掉的那个置为0，并且在data里把他弄成null

邻接表，删除该节点，再把指向他的变结点都删掉。

增加一条边（如果不存在，添加）

邻接矩阵，改数字就可以了

邻接表，新的边信息插入边链表

找到指定顶点的第一个邻接点

邻接矩阵，扫描这个顶点对应的这一行，从左到右，第一个就是

邻接表，边结点链表当中的第一个结点。

有向图的话，邻接矩阵，出边要找行，入边要找列。邻接表，出边就找边结点链表第一个。入边就很麻烦，从头遍历到尾。

找到接下来的后一个邻接点

邻接矩阵，在这个节点之后往后扫描。

邻接表，直接找到下一个

给指定的边或弧设置权值

主要是在找边或弧