下列关于我国古代建筑学成就的说法错误的是______。
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分)】
设无向图G有n个顶点e条边,写一算法建立G的邻接多重表,要求该算法时间复杂性为O(n+e),且除邻接多重表本身所占空间之外只用O(1)辅助空间。【东南大学1995六(16分)1997二(15分)】