Qt应用使用深度优先搜索将有向图的根标记为红色
采用邻接矩阵存储.设计一个算法判断有向图是否存在根如果存在将图的顶点标记为红色.分析题目其实不难.主要分为两部分一是求根算法二是界面展示.因此我设计的输入是顶点数和邻接矩阵.输出是在界面上生成图将根标记为红色.
文件列表
map.zip
(预估有个11文件)
map
mainwindow.h
777B
map.pro
977B
Graph.h
1KB
mainwindow.cpp
5KB
GraphVertex.h
660B
wgtGraph.h
190B
main.cpp
184B
mainwindow.ui
8KB
wgtGraph.cpp
145B
暂无评论