如上 有向图 列出对应结点邻接边
- 邻接矩阵:我们需要遍历该顶点对应的 行和列 中值为1的,值为1都代表某一个边的存在(行代表出边,列代表入边)
- 邻接表:首先遍历对应顶点的边表,找到所有的以该顶点为头节点的边(出边),然后遍历整个邻接表找到以该顶点为尾结点的边(入边)
3.InsertVertex(G,x)
InsertVertex(G,x) 在图G中插入顶点x
其实关于插入顶点有向图和无向图差不多,这里我们要插入一个顶点F
无向图:首先我们需要将顶点F插入到顶点表中,顶点表是一个数组无法扩充所以我们需要新建立一个数组把之前的顶点插入进来,然后加上顶点F,接着我们需要修改邻接矩阵,我们依旧需要扩充二维数组(同样创建一个二维数组把旧的值和新的值都添加进去)。这里只是插入一个顶点,并未确定连接关系
有向图:同样我们新建立一个顶点表,将旧值和新值都添加进去,边表置为空即可
4.DeleteVertex(G,x)
DeleteVertex(G,x)从图G中删除顶点x
删除一个顶点还需要删除与该顶点有关所有的边
- 邻接矩阵:将顶点表对应的结点的值设为空,矩阵二维数组该顶点对应的行和列设为空,所以我们有时也可以采用缩小数组来删除结点。
- 邻接表:我们需要删除顶点表对应的顶点,接着清空该顶点表对应的边表