假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用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分)】