没有合适的资源?快使用搜索试试~ 我知道了~
扩展矩阵leetcode-imooc_algorithm_graph:慕课网《玩转算法系列--图论精讲》笔记及Golang代码实...
共150个文件
go:94个
txt:28个
png:16个
需积分: 9 2 下载量 7 浏览量
2021-07-01
03:06:42
上传
评论
收藏 4.87MB ZIP 举报
温馨提示
扩展矩阵leetcode 慕课网《玩转算法系列--图论精讲》笔记 明确变量的语义!!! 忘记的概念 图的基本表示 联通分量(2-2 8:13) 树是一种无环图(2-2 10:26) 联通的无环图是树(2-2 11:27) 联通图的生成树包含所有顶点(2-2 12:38) 通过删边可以使原本的联通图不在联通(2-2 14:40) 只有联通图才有生成树(2-2 15:20) 邻接表空间复杂度表示 O(V+E),不能用 O(E),当 E=0 的时候就不对了(2-7 05:11) 邻接表查询两点是否相邻优化:使用 HashSet(哈希表) 或者 TreeSet(红黑树)(2-7 13:35) 由于 Golang 中没有内置的 TreeSet 红黑树,这里就使用 map (哈希表)了 :/ 可以使用深度优先遍历 验证图是否联通、是否有环 二分图检测 寻找图中的桥 寻找图中的割点 哈密尔顿路径 拓扑排序 深度优先遍历的应用 求联通分量的个数 (4-1) visited[0 .. V] = false; for (int v = 0; v < V; v ++) { if (!visited[v])
资源推荐
资源详情
资源评论
收起资源包目录
扩展矩阵leetcode-imooc_algorithm_graph:慕课网《玩转算法系列--图论精讲》笔记及Golang代码实现 (150个子文件)
$CACHE_FILE$ 1KB
.gitignore 2KB
.gitignore 38B
directed_weighted_adjlist.go 3KB
minesweeper_test.go 3KB
directed_adjmartix.go 3KB
adjmartix.go 3KB
weighted_adjlist.go 3KB
adjmartix_test.go 3KB
adjlist_test.go 3KB
adjlist.go 3KB
shortest-path-in-binary-matrix.go 3KB
edmonds-karp.go 2KB
a-star.go 2KB
a-star_test.go 2KB
minesweeper.go 2KB
iq-test-2.go 2KB
number-of-enclaves.go 2KB
surrounded-regions_test.go 2KB
sliding-puzzle.go 2KB
making-a-large-island.go 2KB
iq-test.go 2KB
hungarian-bfs.go 2KB
hungarian-dfs_test.go 2KB
unique-paths-iii.go 1KB
coloring-a-border_test.go 1KB
isbipartite.go 1KB
coloring-a-border.go 1KB
getpath.go 1KB
hierholzer-recursion.go 1KB
open-the-lock.go 1KB
cut-point.go 1KB
better-dijkstra.go 1KB
number-of-enclaves_test.go 1KB
most-match.go 1KB
making-a-large-island_test.go 1KB
surrounded-regions.go 1KB
bridge.go 1KB
hungarian-dfs.go 1KB
floyed_test.go 976B
flood-fill.go 974B
flood-fill_test.go 955B
max-area-of-island_test.go 954B
bellman-ford_test.go 938B
hamiltonian-cycle.go 932B
open-the-lock_test.go 882B
max-area-of-island.go 878B
priority-queue_test.go 838B
floyed.go 829B
kruskal.go 818B
hamiltonian-cycle_test.go 814B
topological-sort-2.go 800B
number-of-islands.go 791B
shortest-path-in-binary-matrix_test.go 779B
priority-queue.go 769B
is-graph-bipartite_test.go 747B
sliding-puzzle_test.go 735B
bellman-ford.go 733B
isbipartite_test.go 719B
number-of-islands_test.go 718B
topological-sort_test.go 714B
prim.go 692B
usss_path.go 690B
bfs.go 687B
edmonds-karp_test.go 685B
dijkstra.go 652B
topological-sort.go 646B
is-graph-bipartite.go 629B
unique-paths-iii_test.go 627B
topological-sort-2_test.go 619B
prim_test.go 607B
better-dijkstra_test.go 591B
cycledetection_test.go 590B
bridge_test.go 587B
cycledetection.go 579B
most-match_test.go 577B
dijkstra_test.go 573B
cut-point_test.go 565B
uf.go 537B
dfs.go 531B
hungarian-bfs_test.go 531B
graph.go 517B
kruskal_test.go 478B
cc.go 446B
getpath_test.go 411B
directed_weighted_adjlist_test.go 395B
directed_adjmartix_test.go 370B
hierholzer-recursion_test.go 361B
weighted_adjlist_test.go 330B
weighted_edge.go 309B
uf_test.go 309B
eulerloop.go 305B
usss_path_test.go 230B
dfs_test.go 210B
bfs_test.go 191B
iq-test-2_test.go 93B
iq-test_test.go 91B
imooc_graph_go.iml 337B
README.md 13KB
go.mod 31B
共 150 条
- 1
- 2
资源评论
weixin_38553837
- 粉丝: 3
- 资源: 954
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- (源码)基于C语言的系统服务框架.zip
- (源码)基于Spring MVC和MyBatis的选课管理系统.zip
- (源码)基于ArcEngine的GIS数据处理系统.zip
- (源码)基于JavaFX和MySQL的医院挂号管理系统.zip
- (源码)基于IdentityServer4和Finbuckle.MultiTenant的多租户身份认证系统.zip
- (源码)基于Spring Boot和Vue3+ElementPlus的后台管理系统.zip
- (源码)基于C++和Qt框架的dearoot配置管理系统.zip
- (源码)基于 .NET 和 EasyHook 的虚拟文件系统.zip
- (源码)基于Python的金融文档智能分析系统.zip
- (源码)基于Java的医药管理系统.zip
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功