下载APP
【简答题】
对于一个使用邻接表存储的有向图G，可以利用深度优先遍历方法，对该图中的所有顶点进行拓扑排序。其基本思想是：在遍历过程中，每访问一个顶点，就将其邻接到的顶点的入度减一，并对其未访问的、入度为0的邻接到的顶点进行递归。 (1)给出完成上述功能的图的邻接表定义(结构)。(4分) (2)定义在算法中使用的全局辅助数组。(4分) (3)写出在遍历图的同时进行拓扑排序的算法。(10分)【东北大学1999五(1 8分)】【清华大学1997一(18分)】【中科院研究生院2003十一(15分)】
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】清华大学副校长在2017年清华大学暑期国际学校结业典礼上，动情地对这些头发、肤色各异的学子们说：“只有通过自己的眼睛去感受中国，你们才能真正发现她的魅力。” 因此：
A.
如果还没有发现中国的东方魅力，一定要亲自接触、了解和体验中国
B.
没有发现中国的魅力，那是因为没有用自己的眼睛去感受
C.
除非亲历中国，否则不知道她的魅力
D.
只要通过实地调研，就能了解到第一手的中国
【单选题】对下面一段文字主要内容的概括,最恰当的一项是( ) 一项对国内 109所大学5.51万名毕业生求职意向的调查显示,排名靠前的四个城市为杭州、昆明、合肥和成都,全是二线城市,而期望留在“北上广深”等一钱城市的人数占33.9%.二线城市由于环境比较舒造、生活节奏相对较慢。新兴行业发展迅速等因素,受到大学生的青睐。另据相关统计,清华大学学生有意向到北京以外二线城市就业的人数已经连续3年超过50%,而...
A.
大学生就业倾向发生了变化。
B.
大学生就业更倾向于二线城市。
C.
大学生就业逃离“北上广深”。
D.
清华大学学生多数愿离京就业。
【单选题】北京集中了中国科学院、中国社会科学院、北京大学、清华大学等众多科学研究机构和高等院校.这体现了北京是我国的( )
A.
政治中心
B.
经济中心
C.
文化中心
D.
交通中心