图——基本操作

图——基本操作

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

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

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

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

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

邻接表就遍历边结点链表

图G当中插入顶点x

从图G中删除顶点x

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

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

增加一条边(如果不存在,添加)

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

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

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

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

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

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

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

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

邻接表,直接找到下一个

给指定的边或弧设置权值

主要是在找边或弧

猜你喜欢

转载自www.cnblogs.com/jev-0987/p/13210263.html