题目内容

试写出把图的邻接矩阵表示转换为邻接表表示的算法。【哈尔滨工业大学2002七(8分)】【中山大学1998五、2(10分)】【南开大学2000三、3】【北京邮电大学2006五、3(10分)】

查看答案

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

更多问题

下列关于我国古代建筑学成就的说法错误的是______。

A. 我国古典园林的园景上主要是模仿自然
B. 秦国郡守李冰建造的都江堰被誉为“世界水利文化的鼻祖”
C. 隋朝工匠宇文恺设计建造的赵州桥是我国现存最早的石拱桥
D. 明代营建的北京城分宫城、皇城、京城三重

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