采用的方法是图的经典数据结构,若是有向无环图DAG则输出一个拓扑排序。若不是DAG则输出其中的一个环。
1
数据结构作业,建立一个有向图或者无向图,然后判断其是否是连通的
2021-12-23 19:37:51 4KB 数据结构 是否连通
1
判断一个图是否能够用一笔画下来。 规定,所有的边都只能画一次,不能重复画。 输入 第一行只有一个正整数N(N<=10)表示测试数据的组数。 每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000),分别表示这个画中有多少个顶点和多少条连线。(点的编号从1到P) 随后的Q行,每行有两个正整数A,B(0
2021-12-20 09:47:08 2KB 一笔画
1
哈密顿图判断 输入一个具有n个顶点的无向图G,判断G是否有哈密尔顿回路。(哈密顿回路问题,建议使用递归解决)
2021-12-13 16:01:20 2KB mips
1
哈密顿图和欧拉图的判断(本科毕业设计含论文和C++源代码)
2021-08-30 10:00:26 1.46MB 哈密顿图 欧拉图 毕业设计 C++源代码
1
按键精灵找图循环判断
2021-04-26 09:06:54 533B 按键精灵找图循环判断
1
实现图的判断,图的拓扑排序,单源最短路径,求最大生成树等主要算法!!!
1