请解释下拓扑排序的定义。。和实现方法。。别复制百度百科。。
拓扑排序 所谓拓扑序列,就是有向图的最长路径问题,如果图中存在环,则最长路径是无法求得的,所以有拓扑序列的有向图不可以存在环。具体定义如下:
给出有向图G=(V,E),若结点的线形序列V1,V2,...Vn满足条件:对于i,j(1≤jp2)。例如A>B,B>D,F>D,对应的排队方案有三个:AFBD,FABD,ABFD
【输入】
k行,每行a b,表示a>b
【输出】
一个可行的排队方案
【输入样例】
A B
B D
F D
【输出样例】
ABFD
引用百科/知乎作参考文献应如何标注?
你说的可以属于网上电子公告类型,用[EB/OL]标识,参考文献格式如下:
[序号] 主要责任者.题名[EB/OL].(上传或更新日期)[引用日期].获取和访问路径.
例如,
[1]中华人民共和国教育部.教育部关于印发《教育信息化十年发展规划(2011-2020年)》的通知 [EB/OL].(2012-03-13)[2020-03-27]. http://old.moe.gov.cn//publicfiles/business/htmlfiles/moe/s3342/201203/133322.html.