图
巩凯强
这个作者很懒,什么都没留下…
展开
-
第十二周项目二 (3)计算图G中出度为0的顶点数
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月22日* 版本号:codeblocks** 问题描述: 计算图G中出度为0的顶点数* 输入描述: 无* 程序输出: 见运行结果*/#ifnd原创 2015-11-22 15:03:53 · 1221 阅读 · 0 评论 -
第十三周项目三 Dijkstra算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月27日* 版本号:codeblocks** 问题描述: 从一个顶点到其余各顶点的最短路径* 输入描述: 无* 程序输出: 见运行结果*/#i原创 2015-11-27 15:10:51 · 537 阅读 · 0 评论 -
第十三周项目二 Kruskal算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月24日* 版本号:vc++6.0** 问题描述: Kruskal算法的验证* 输入描述: 无* 程序输出: 见运行结果*/#include原创 2015-11-24 21:30:02 · 595 阅读 · 0 评论 -
第十三周项目四 Floyd算法验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月27日* 版本号:codeblocks** 问题描述: 每对顶点之间的最短路径* 输入描述: 无* 程序输出: 见运行结果*/#includ原创 2015-11-27 21:09:06 · 439 阅读 · 0 评论 -
第十二周项目二 (2)求出图G中出度最大的一个顶点,输出该顶点编号
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月19日* 版本号:codeblocks** 问题描述: 求出图G中出度最大的一个顶点,输出该顶点编号; * 输入描述: 无* 程序输出: 见运行原创 2015-11-19 19:47:04 · 1392 阅读 · 0 评论 -
第十二周项目二 输出出图G中每个顶点的出度
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月19日* 版本号:codeblocks** 问题描述: 输出出图G中每个顶点的出度* 输入描述: 无* 程序输出: 见运行结果*/#ifnd原创 2015-11-19 19:18:48 · 717 阅读 · 0 评论 -
第十三周项目一(1)Prim算法的验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月24日* 版本号:vc++6.0** 问题描述: 最小生成树的普里姆算法* 输入描述: 无* 程序输出: 见运行结果*/#include原创 2015-11-24 21:11:26 · 394 阅读 · 0 评论 -
第十二周 项目四 (2) 利用遍历思想求解图问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月23日* 版本号:codeblocks** 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进原创 2015-11-23 16:50:29 · 415 阅读 · 0 评论 -
第十二周项目四 利用遍历思想求解图问题
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月23日* 版本号:codeblocks** 问题描述: 假设图G采用邻接表存储,分别设计实现以下要求的算法,要求用区别于示例中的图进原创 2015-11-23 16:36:03 · 336 阅读 · 0 评论 -
第十二周项目五迷宫问题之图深度优先遍历解法
#include #include #define MaxSize 100#define M 4#define N 4//以下定义邻接表类型typedef struct ANode //边的结点结构类型{ int i,j; //该边的终点位置(i,j) struct ANode *nexta原创 2015-11-23 16:56:39 · 548 阅读 · 3 评论 -
第十二周项目三 图遍历算法实现
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月23日* 版本号:codeblocks** 问题描述: 广度优先遍历——BFS* 输入描述: 无* 程序输出: 见运行结果原创 2015-11-23 16:10:25 · 460 阅读 · 0 评论 -
第十二周项目一 图基本算法库
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月16日* 版本号:codeblocks** 问题描述: 图的存储结构主要包括邻接矩阵和邻接表,本算法库提供存储结构的定义,以及用于构原创 2015-11-16 17:07:55 · 524 阅读 · 0 评论 -
第十二周项目二 (4)判断图G中是否存在边<i,j>
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月22日* 版本号:codeblocks** 问题描述: 判断图G中是否存在边* 输入描述: 无* 程序输出: 见运行结果*/#ifndef原创 2015-11-22 15:15:39 · 835 阅读 · 0 评论 -
第十三周项目五 拓扑排序算法验证
/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称: main.cpp,graph.h,graph.cpp* 作者:巩凯强* 完成日期:2015年11月28日* 版本号:codeblocks** 问题描述: 拓扑排序* 输入描述: 无* 程序输出: 见运行结果*/#include #inc原创 2015-11-28 17:59:33 · 532 阅读 · 0 评论