数据结构考研分类复习真题 第七章 图[54]

．已知无向图采用邻接表存储方式试写出删除边(ij)的算法 【东南大学 三 (分)】

类似本题的另外叙述有

()一个无向连通图的存储结构以邻接表的形式给定设计算法删除该图中的一条边(ij)【北京工业大学 二 (分)】

()无向图G已按下图(编者略)邻接表存储试编写算法在该邻接表上操作删除从顶点I到顶点J之间的一条边【上海大学 六(分)】

()设无向图G用邻接表表示(编者略)请写出在该无向图中删除边 (ij)的算法【青岛海洋大学 五(分)】

．假设有向图以邻接表存储试编写算法删除弧<ViVj>的算法【北京轻工业学院 五(分)】

．假设有向图以十字链表存储试编写算法插入弧<ViVj>【北京轻工业学院 四 (分)】

．设有向图用邻接表表示图有n个顶点表示为至n试写一个算法求顶点k的入度(<k<n)【南京理工大学 四(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []