#图
文章平均质量分 78
刷题
偶尔写博客
偶尔记录下自己的学习情况,我很菜。
展开
-
课程表1(广度搜索之拓扑排序)
你这个学期必须选修 numCourse 门课程,记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如,想要学习课程 0 ,你需要先完成课程 1 ,我们用一个匹配来表示他们:[0,1]给定课程总量以及它们的先决条件,请你判断是否可能完成所有课程的学习?示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: .原创 2020-08-04 21:28:13 · 144 阅读 · 0 评论 -
通信网建设(最小生成树)
描述某国有n座城市,需要在这n座城市之间建造有线通信网络使得任意两座城市都可以互相通讯,任意两座城市之间要修建通信线路的费用都是大于0的整数。现在请你帮助设计一个通信网络,使得总的造价最低。测试集保证给定的网络是一个连通图。比如有5个城市,共有8条边,城市编号以及通信线路的造价如下:(1 2 2),(1 3 12),(2 3 8),(2 5 9),(4 1 10),(4 3 6),(5 ...原创 2020-05-05 21:24:45 · 3767 阅读 · 0 评论 -
转载:图的最小生成树和最短路径
全文转载于http://blog.csdn.net/spaceyqy/article/details/39024675若作者认为不妥,定当删除 概述 图的最小生成树与最短路径没有太大的关联,只不过在一定程度上应用了贪心算法的思想而已,但二者区别却比较明显。区别: 最小生成树能够保证首先是树(对于n个顶点的图只有n-1条边),其次保证任意两个顶点之间都可转载 2017-12-01 20:04:59 · 587 阅读 · 0 评论 -
C语言实现关键路径
#include #include #define MAX_VALUE 10#define stackinit 100#define stackincre 10#define overflow -2typedef struct EdgeNode{//边顶点 int index;//该顶点下标 int weight;//权重 struct EdgeNode *nex原创 2017-12-05 15:26:29 · 4424 阅读 · 1 评论 -
C语言实现无向图并深度优先搜索
/*创建无向图并深度优先搜索 */#include #include #include #include const int MAXN = 100;const int inf = 9999999;typedef struct ArcCell { char vexnum[MAXN]; //顶点 int arcnum[MAXN][MAXN];原创 2017-11-21 13:17:11 · 3110 阅读 · 1 评论 -
C语言实现图的邻接表的创建以及深度搜索和广度搜索
#include #include #define MAX_VALUE 10typedef struct EdgeNode{//边顶点 int index;//该顶点下标 struct EdgeNode *next;//存储下一个边顶点}EdgeNode;typedef struct HeadNode{//表顶点 char data; EdgeNod原创 2017-11-28 21:44:22 · 2845 阅读 · 2 评论