【文件属性】：
文件名称：go-graphy:Go中的图论简报和算法实现
文件大小：3KB
文件格式：ZIP
更新时间：2021-04-18 14:43:45
algorithms graph data-structures Go
图论简报
图形类型
无向图
有向图
加权图
特殊图（树：根树：树状树外树和反树状树内树）
有向无环图（无环的有向图。所有输出树都是DAG，但不是反向树）
二部图（双重可分割图，两个可着色或没有奇长周期）
完整图形（互连n个顶点的Kn）
表示图
邻接矩阵
优点
缺点
节省空间以表示密集图
需要O（V2）空间
边权重查找为O（1）
遍历所有边缘需要O（v2）时间
最简单的图形表示
邻接列表示例： A-> [（B，4），（C，1）]
优点
缺点
空间高效，可表示稀疏图
空间效率较低，无法生成更密集的图形
遍历所有边缘都是有效的
边缘权重查找为O（E）
最简单的图形表示
稍微复杂一些的图形表示
边列表示例： [[C，A，4），（A，C，1），（B，C，6）]
优点
缺点
空间高效，可表示稀疏图
空间效率较低，无法生成更密集的图形
遍历所有边缘都是有效的
边缘权重查找为O（E）
非常
【文件预览】：
go-graphy-main
----graph.go(2KB)
----main.go(115B)
----README.md(5KB)
----go.mod(47B)