文件名称：go-graphy:Go中的图论简报和算法实现
文件大小：3KB
文件格式：ZIP
更新时间：2024-05-08 08:30:25
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)