活动
Java数据结构之《最短路径》
Java数据结构之《最短路径》
Java数据结构之《栈和邻接矩阵实现图的深度优先搜索》
Java数据结构之《栈和邻接矩阵实现图的深度优先搜索》
Java数据结构《队列和邻接矩阵实现图的广度优先搜索》
Java数据结构《队列和邻接矩阵实现图的广度优先搜索》
文心一言 VS 讯飞星火 VS chatgpt （397）-- 算法导论25.2 2题
传递闭包（Transitive Closure）是图论中的一个重要概念，它表示如果从一个顶点到另一个顶点存在一条路径，则在传递闭包中这两个顶点之间有一条直接路径。
文心一言 VS 讯飞星火 VS chatgpt （390）-- 算法导论25.1 4题
要证明由 EXTEND-SHORTEST-PATHS 所定义的矩阵乘法是相关的，我们首先需要理解 EXTEND-SHORTEST-PATHS 算法的基本工作原理。EXTEND-SHORTEST-PATHS 通常用于计算两个加权有向图的乘积，其中图的权重表示从一个顶点到另一个顶点的最短路径长度。
文心一言 VS 讯飞星火 VS chatgpt （354）-- 算法导论24.1 6题
对于存在权重为负的环路的有向图，我们可以使用 Bellman-Ford 算法的一个变种来检测并列出该环路上的所有节点。
文心一言 VS 讯飞星火 VS chatgpt （321）-- 算法导论22.3 13题
为了判断一个有向图是否是单连通图，我们可以使用图的遍历算法（如深度优先搜索 DFS）来检测图中是否存在从任意节点到另一节点的多条简单路径。
深度优先算法
深度优先算法
初学Android,OpenGL ES之绘制平面多边形(八十)
初学Android,OpenGL ES之绘制平面多边形(八十)
数学建模之图与网络模型
图（Graph）：图是数学和计算机科学中的一个抽象概念，它由一组节点（顶点）和连接这些节点的边组成。图可以是有向的（有方向的，边有箭头表示方向）或无向的（没有方向的，边没有箭头表示方向）。图用于表示各种关系，如社交网络、电路、地图、组织结构等。
【C++乘法原理 组合数学】2550. 猴子碰撞的方法数|1662
【C++乘法原理 组合数学】2550. 猴子碰撞的方法数|1662
迪杰斯特拉算法(Dijkstra)——java实现
迪杰斯特拉算法(Dijkstra)——java实现
普里姆算法(Prim)-修路问题
普里姆算法(Prim)-修路问题
弗洛伊德算法(Floyd)
弗洛伊德算法(Floyd)
LeetCode：59.螺旋矩阵II
LeetCode：59.螺旋矩阵II
用MATLAB求最短路径（graphshortestpath）和求最小生成树（minspantree），代码演示
用MATLAB求最短路径（graphshortestpath）和求最小生成树（minspantree），代码演示
DS高阶：图论基础知识
图是比线性表和树更为复杂且抽象的结，和以往所学结构不同的是图是一种表示型的结构，也就是说他更关注的是元素与元素之间的关系。
每日学习一个数据结构-DAG有向无环图
有向无环图（Directed Acyclic Graph，简称DAG） 是一种特殊的图结构，在数学和计算机科学领域有广泛应用。它由顶点（vertices）和边（edges）组成，其中每条边都有明确的方向，并且整个图是无环的，即图中不存在可以从一个顶点出发，经过一系列边后又回到该顶点的路径。
【数据结构】图的详细分析（全）
图(Graph) G由两个集合V和E组成，记为G=(V,E) , 其中V是顶点的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶点偶对称为边。V(G)和E(G)通常分别表示图G的顶点集合和边集合，E(G)可以为空集。若E(G)为空，则图G只有顶点而没有边。
【数据结构与算法】简单聊聊图数据的存储
存储图数据的方法主要有几种，每种方法都有其特定的应用场景和优缺点。
热门文章
数据结构：有向无环图题解
2024-11-01 09:15:10
图与树的基本概念
2024-10-30 09:01:26
【数据结构与算法】简单聊聊图数据的存储
2024-12-13 06:53:51
每日学习一个数据结构-DAG有向无环图
2024-12-17 08:21:00
【数据结构】图的详细分析（全）
2024-12-16 09:18:45
DS高阶：图论基础知识
2025-01-06 08:47:58
