Mastering_Go_ZH_CN
Mastering_Go_ZH_CN
介绍
[0 前言]
[1 Go与操作系统]
[2 Go内部机制]
[3 Go基本数据类型]
4 组合类型的使用
5 数据结构
05.1 图和节点
05.2 算法复杂度
05.3 Go 语言中的二叉树
05.4 Go 语言中的哈希表
05.5 Go 语言中的链表
05.6 Go 语言中的双向链表
05.7 Go 语言中的队列
05.8 Go 语言中的栈
05.9 container 包
05.10 生成随机数
05.11 延展阅读
05.12 练习
05.13 本章小结
6 Go package中不为人知的知识
[7 反射和接口]
8 Go UNIX系统编程
9 并发-Goroutines,Channel和Pipeline
10 Go 并发-进阶讨论
11 代码测试,优化及分析
12 Go网络编程基础
13 网络编程 - 构建服务器与客户端
Powered by GitBook

05.1 图和节点

图G(V,E)是由一组有限的,非空的顶点集V(或者节点)以及一组边E组成。有两种主要的类型:有环图和无环图。有环图是指其全部或者部分顶点集存在闭环。在无环中,没有闭环。有向图是其边有方向性,有向无环图是没有闭环的有向图。

通常一个节点(node)包含很多信息,所以node一般使用Go的数据结构来实现

Previous
5 数据结构
Next
05.2 算法复杂度
Last updated 2 years ago
Edit on GitHub