所有连通的有向图都可以实现拓扑排序
对同一个图而言,拓扑排序的结构是唯一的
拓扑排序中入度为 0 的结点总会排在入度大于 0 的结点的前面
拓扑排序结果序列中的第一个结点一定是入度等于 0 的点
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题