Qt应用使用深度优先搜索将有向图的根标记为红色
采用邻接矩阵存储.设计一个算法判断有向图是否存在根如果存在将图的顶点标记为红色.分析题目其实不难.主要分为两部分一是求根算法二是界面展示.因此我设计的输入是顶点数和邻接矩阵.输出是在界面上生成图将根标记为红色.
下载地址
用户评论
