随着现代科学技术的发展,每年都有大量的学术论文发表。如何衡量学术论文的重
要性,成为学术界和科技部门普遍关心的一个问题。有一种确定学术论文重要性的方法
是考虑论文被引用的状况,包括被引用的次数以及引用论文的重要性程度。假如我们用
有向图来表示论文引用关系,“A引用 B”可用下图表示:
现在有 A、B、C、D、E、F六篇学术论文,它们的引用关系如下:
A B
A B
C
D
E F
要求:
1)设计一个依据上述引用关系排出六篇论文重要性顺序的算法,并给出用该算法
排得的结果。
2)将算法推广到任意 N篇论文的情况。