数据结构 拓扑排序

时间:2016-07-22 08:44:59
【文件属性】:

文件名称:数据结构 拓扑排序

文件大小:9KB

文件格式:CPP

更新时间:2016-07-22 08:44:59

数据结构 拓扑排序

以邻接矩阵给出一张以整数为结点的有向图,其中0表示不是相邻结点,1表示两个结点相连且由当前结点为初始点。利用拓扑排序判断图中是否有环,若有输出YES没有输出NO。 输入: 结点数邻接矩阵 输出: YES/NO


网友评论