图论基础
文章平均质量分 64
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
Prim算法(邻接矩阵无相图)求最小生成树 C 实现 ~
无相图 邻接矩阵原创 2017-08-10 14:54:33 · 3850 阅读 · 0 评论 -
拓扑排序
拓扑排序是对有向无环图的排序 ,可以先判断是否有环,再决定是否排序,或者是记录排序过程判断是否有环。 本实现采用前者。原创 2017-08-05 17:09:10 · 279 阅读 · 0 评论 -
邻接矩阵无向图 有无环 C实现 (dfs)
dfs 求连通分量 根据 顶点 边 连通分量关系 判断是否有环原创 2017-08-05 10:34:36 · 1941 阅读 · 0 评论 -
邻接矩阵 遍历 DFS And BFS~~~
队列实现邻接矩阵的DFS BFS原创 2017-08-04 17:56:04 · 414 阅读 · 0 评论 -
kruskal算法 求最小生成树(邻接表 无向图) C实现
kruskal 路径压缩 按秩归并原创 2017-08-11 11:22:18 · 2978 阅读 · 3 评论 -
单源无权最短路径 C实现~
注意 各种 定义 字符 还是 int类型 。。。。原创 2017-08-08 17:05:28 · 501 阅读 · 0 评论 -
求割点(邻接表无向图)C~
邻接表 求割点原创 2017-08-13 09:54:23 · 642 阅读 · 0 评论 -
图的割点(简易邻接矩阵)C~
割点~原创 2017-08-12 20:55:30 · 1195 阅读 · 0 评论 -
求图的割边(桥)(邻接矩阵 无向图)C~
求割边 (桥)原创 2017-08-13 10:49:46 · 1194 阅读 · 0 评论 -
解决负权边的算法(Bellman Ford )(有向图) (1)C ~
带负权边的图的最短路径原创 2017-08-14 11:10:21 · 1287 阅读 · 0 评论 -
关于 图的 一些基本概念~~·
1路径 (1)路径长度: 边数n称为路径长度。 (2)简单路径: 所有顶点都不相同的路径(即不含重复使用的顶点)。 (3)轨迹: 各边互不相同的路径称为轨迹(即不含重复边) 2连通 (1)连通图: 图G中的任意两点之间都存在一条路径(不要理解为必须直接边相连), 则称图G为连通的。原创 2017-08-02 14:23:09 · 706 阅读 · 0 评论 -
邻接矩阵 建图
邻接矩阵 图图图原创 2017-08-02 21:08:16 · 735 阅读 · 0 评论 -
无向图 邻接表 建立
还要继续建 有向图的 表表 ~~~原创 2017-08-02 23:36:49 · 2693 阅读 · 0 评论 -
Dijkstra (邻接矩阵的另一种实现)
Dijkstra 邻接矩阵实现的另一种 思路 大体上 一致 (可以是无向图)原创 2017-08-10 11:15:41 · 462 阅读 · 1 评论 -
多源最短路径 Floyd 算法(有向图) C实现 ~
动态规划 应用原创 2017-08-09 18:50:41 · 1761 阅读 · 0 评论 -
Dijkstra(邻接矩阵有向图)C 实现~
这是邻接矩阵的Dijkstra 与 邻接表比较类似.原创 2017-08-09 10:24:56 · 2079 阅读 · 0 评论 -
Dijkstra算法 求单源含权最短路径(邻接表有向图)C实现
折腾了好久啊 终于搞定了 注意 起始点 初始化 时候 不同的 初始化 决定是否要 初始化临原创 2017-08-09 09:38:44 · 1725 阅读 · 0 评论 -
有向图是否有环(邻接表) 拓扑排序 法
貌似 拓扑结构 不方便计算 环的 个数 (我暂时 不会)。。。原创 2017-08-05 20:25:58 · 1306 阅读 · 0 评论 -
邻接表 有向图 是否有环 C实现 (dfs - 反向边)
有向图 利用 有无反向边 判断有无环原创 2017-08-05 19:07:15 · 1190 阅读 · 0 评论 -
邻接矩阵 有向图 判断是否有环 是否连通 DFS C实现~
通过 对DFS 搜索 修改 实现 了 根据有无(反向边)判断是否 有环 , 并且可以计算连通分量个数 并判断 是否连通。原创 2017-08-05 10:21:03 · 7056 阅读 · 0 评论 -
邻接表 的 DFS 与 BFS
基于邻接表建图的 DFS And BFS~~~原创 2017-08-04 12:15:11 · 653 阅读 · 0 评论 -
无向图建立 邻接表(2)
字母到 索引的 映射 内含DFS原创 2017-08-03 18:58:49 · 746 阅读 · 0 评论 -
Bellman Ford 的队列优化 (2) C~
Bellman Ford原创 2017-08-14 22:04:43 · 309 阅读 · 1 评论