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