题目内容

假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用C语言编写算法函数并分析时间复杂度。 int DeleteNode(struct MGraph＆G， ElemType e)；从图G中删除顶点值为e的顶点，成功返回1，否则返回0。

查看答案

搜索结果不匹配？点我反馈

更多问题

(单独命题考生做)设无向图G有n个顶点，m条边。试编写用邻接表存储该图的算法。(设顶点值用1～n或0～n一1编号)【南京航空航天大学1996十二(10分)】

已知无向图采用邻接表存储方式，试写出删除边(i，j)的算法。【东南大学1999三(10分)】【北京邮电大学2006三(7分)】

设无向图G有n个顶点e条边，写一算法建立G的邻接多重表，要求该算法时间复杂性为O(n+e)，且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】

试写一算法；判断以邻接表方式存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i＜＞j)。注意：算法中涉及的图的基本操作必须在存储结构上实现。【哈尔滨工业大学2001九(12分)】