假定无向图以邻接矩阵的形式存储。邻接矩阵定义如下(编者略)。试用C语言编写算法函数并分析时间复杂度。 int DeleteEdge(struct MGraph＆G， ElemType a， ElemType b )；从图G中删除(a，b)，成功返回1，否则返回0。【华中科技大学2007六、31(28／2分)】
查看答案
已知某有向图(n个结点)的邻接表，求该图各结点的入度数。【天津大学2001五(10分)2006二、1(7分)】【南京理工大学1997四、2(10分)】
按图的广度优先搜索法写一算法判别以邻接矩阵存储的有向图中是否存在由顶点Vi到顶点Vj的路径(i≠j)。【中山大学1997五(10分)】
试写出把图的邻接矩阵表示转换为邻接表表示的算法。【哈尔滨工业大学2002七(8分)】【中山大学1998五、2(10分)】【南开大学2000三、3】【北京邮电大学2006五、3(10分)】
下列关于我国古代建筑学成就的说法错误的是______。
A. 我国古典园林的园景上主要是模仿自然
B. 秦国郡守李冰建造的都江堰被誉为“世界水利文化的鼻祖”
C. 隋朝工匠宇文恺设计建造的赵州桥是我国现存最早的石拱桥
D. 明代营建的北京城分宫城、皇城、京城三重
微信支付 
支付宝支付