2019年7月30日

有向图判环

摘要: 有这样一道编程面试题,给一个有向图的邻接矩阵,判别它是否有环。 题目麻烦在给的邻接矩阵是以 ‘字符输入流’ 的形式给出的,所以将其处理成数字形式的是首先要做的工作。 得到邻接矩阵之后,进行拓扑排序即可。假如能完成拓扑排序那就无环,如果不能,那就是有环。 样例输入: [[0, 1, 0], [0, 0 阅读全文

posted @ 2019-07-30 20:40 逸阳 阅读(846) 评论(0) 推荐(0) 编辑

导航