图——基本操作
判断图G是否存在边<x,y>或(x,y)
邻接矩阵的话就找两个结点对应的数值是否为1
邻接表就顺着边结点遍历看看有没有
列出图G中与结点x相邻的边
邻接矩阵就遍历某一行或某一列的所有值,如果是1就罗列出来
邻接表就遍历边结点链表
图G当中插入顶点x
从图G中删除顶点x
邻接矩阵,把要删掉的那个置为0,并且在data里把他弄成null
邻接表,删除该节点,再把指向他的变结点都删掉。
增加一条边(如果不存在,添加)
邻接矩阵,改数字就可以了
邻接表,新的边信息插入边链表
找到指定顶点的第一个邻接点
邻接矩阵,扫描这个顶点对应的这一行,从左到右,第一个就是
邻接表,边结点链表当中的第一个结点。
有向图的话,邻接矩阵,出边要找行,入边要找列。邻接表,出边就找边结点链表第一个。入边就很麻烦,从头遍历到尾。
找到接下来的后一个邻接点
邻接矩阵,在这个节点之后往后扫描。
邻接表,直接找到下一个
给指定的边或弧设置权值
主要是在找边或弧