图graph相关数据结构和算法

已于 2022-08-07 19:37:52 修改
阅读量124 收藏
点赞数
分类专栏： 数据结构与算法_c语言描述 文章标签： 图论 数据结构 c语言
于 2022-06-25 21:42:09 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MyNuTh/article/details/125464375
版权

graph相关数据结构和算法

最近在解决一个问题，与图的广度优先搜索有关，所以实现了图相关的数据结构和算法。
1.（1）图的表示和拓扑排序：对应leetcode为207（课程表）实现如下：
github graph leetcode 207
（2）leetcode 210（课程表2），实现如下：
github graph leetcode 210
2.图无权路径单源最短路径：
单词转换
3.迪杰斯特拉算法
(1)leetcode743:网络延迟时间
(2)leetcode1091:二进制矩阵中的最短路径
4.最小生成树prim算法

爆裂花生
关注
专栏目录
基于JavaScript讲解的数据结构和算法
05-21
数据结构和算法是计算机科学的基础，对于任何编程语言来说，理解和掌握它们都是非常重要的。JavaScript，作为一门广泛应用于前端开发和后端开发的语言，其在处理复杂数据操作时，数据结构和算法的应用同样不可或缺。...
Java数据结构和算法详细笔记
最新发布
07-09
在计算机科学中，数据结构和算法是核心概念，它们对于编写高效、优化的代码至关重要。Java作为面向对象的编程语言，支持多种数据结构和算法的实现。 线性结构是数据结构的一种，它的特点是数据元素之间存在一对一的...
Python数据结构与算法之图结构（Graph）实例分析
09-21
### Python数据结构与算法之图结构（Graph）实例分析 #### 图结构概念 图结构（Graph）是一种非线性的数据结构，广泛应用于计算机科学中，用于模拟现实世界中的各种复杂关系。图由节点（顶点）和边组成，其中节点...
JavaScript数据结构和算法之图和图算法
10-24
图是一种复杂的数据结构，主要用于描述实体之间的复杂关系。它由一组顶点（也称为节点）和连接这些顶点的一组边组成。在JavaScript中实现图以及相关的算法不仅可以帮助我们处理复杂的数据关系，还可以通过图形界面...
Java数据结构和算法中文第二版
08-27
根据提供的信息，“Java数据结构和算法中文第二版”这本书主要关注的是数据结构与算法的相关内容。下面将基于这些信息，详细介绍数据结构与算法的核心概念、重要性和应用领域，以及在Java编程环境中如何实现这些概念...
程序员面试金典-0501-插入
MyNuTh的博客
11-21 3523
程序员面试金典-0501-插入 思路： //1.Convert N and M to binary //2.Set the bits i to j of N to 0 //3.Calculate the effective bit of M,that is, the first bit is 1 to the end.effe_bit_m->31 //4.Put the effective bits of M into N //5.Convert binary to decimal 给定两个整型数字
二叉树遍历-C语言
MyNuTh的博客
11-28 1934
二叉树遍历-C语言 二叉树遍历有先序遍历，中序遍历、后序遍历以及面试经常遇到的层序遍历。往往有递归实现和非递归实现，递归实现代码简单，非递归实现往往要借助栈和队列等数据结构。 层序遍历（往往也对应广度优先遍历）我在面试中遇到过三四次，借用队列还是很容易实现的。博客内容是针对leetcode的代码可以通过为标准。 多提一下递归，递归的实现主要考虑两点： 1.终止条件，即递归如何终止； if(root==NULL) return NULL; 2.递归需要扩展到更小的规模，例如本例中从根节点分别扩展到左子节点
贪心算法相关题目--c语言实现
MyNuTh的博客
09-17 1098
贪心算法-c语言实现
程序员面试金典-0506-整数转换
MyNuTh的博客
11-13 759
程序员面试金典-0506-整数转换 十进制转二进制没有库函数，刷题两次遇到需要调用该函数，就写了函数con_int_to_bin()。很不简洁：对于-2147483648取反需要考虑溢出问题。可以直接通过位运算来转化？下周试一试~ 整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。 示例1: 输入：A = 29 （或者0b11101）, B = 15（或者0b01111） 输出：2 示例2: 输入：A = 1，B = 2 输出：2 提示: A，B范围在[-2147483648
最小栈-C语言实现
MyNuTh的博客
11-24 646
最小栈-C语言实现 最小栈 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin","pop","top","getMin"] [[],[-2],[0],[-3],[],[],[],[]] 输出： [nul
程序员面试金典-0401-节点间通路
MyNuTh的博客
10-01 517
程序员面试金典-0401-节点间通路 类似于树的层次遍历算法，需要借助队列将节点插入进去，依次遍历。对应更基本的算法即：广度优先遍历 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出：true 示例2: 输入：n = 5, graph = [[0, 1], [0, 2], [0, 4], [0, 4], [0,
c语言实现队列
MyNuTh的博客
11-26 501
C语言实现队列 我的stack和queue都是用双向链表实现的，感觉链表实现起来容易一点，特别是不用注重考虑扩容的事情，这样一想java的hashmap实现确实挺重要的，怪不得经常面试的时候问起来。有机会就分享一下hashmap的源码吧。目前来说cJSON是我下一个想实现的，牵涉到二叉树和递归。 先说这个队列吧，实在是简单。 用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列的支持的所有操作（push、pop、peek、empty）： 实现 MyQueue 类： void push(i
二叉查找树-BinarySearchTree-C语言实现
MyNuTh的博客
01-16 438
二叉查找树-BinarySearchTree 二叉查找树即二叉树的左子树的值都小于根节点的值，右子树的值都大于根节点的值。有几个显而易见的性质： 1.最左子节点为最小值； 2.最右子节点为最大值； 3.中序遍历得到从小到大的节点值序列。 实现主要分为binary_search_tree.h和binary_search_tree.c两个文件，在linux上已经跑通并做了简单的测试。 首先为binary_search_tree.h typedef struct treenode{ int val; st
二叉树（tree）相关数据结构和算法
MyNuTh的博客
09-11 405
二叉树数据结构和算法--c语言实现
并查集（也称不相交集--disjoint set）
MyNuTh的博客
01-23 383
并查集
排列组合--c语言实现
MyNuTh的博客
11-12 380
排列组合--c语言实现
位运算--c语言
MyNuTh的博客
11-12 374
位运算--c语言
数据结构与算法_C语言描述_单链表
MyNuTh的博客
11-15 373
数据结构与算法_C语言描述_单链表 入职四个月，在用c语言开发，正好练习一下c语言。希望每周实现一个数据结构：链表，栈，队列，二叉树… … 最终希望实现红黑树（毕竟面试经常问到）。同时每周也会分享linux相关知识。 leetcode ： leetcode官网 的explore栏目有各个数据结构的实现题目，使用起来非常方便。如下便是链表的题目： 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。
hash(hashset,hashmap)-c语言实现
MyNuTh的博客
10-07 344
hashset，hashmap--c语言实现
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值