算法选择

一个图中，顶点数记为n，边数记为m

当\(n^2\)\(\geq\)m时，称之为稀疏图

当m相对比较大时，称之为稠密图

储存方式

单链表：邻接表\(\Longrightarrow\)存储图和树

h[N]：表示头节点的下标

e[N]：某个节点的值

ne[N]：某个点的next指针是什么

idx：储存当前已经用到了哪个点