图的常用存储结构——前向星

前向星:

构造方法:将边存放在数组中,然后按照起点顺序进行排序就构造完成了。

analystS:可以存储重边

analystW:不能直接判断任意两个顶点之间是否有边

应用:边数多,并且两点之间有平行边。

code:


你可能感兴趣的:(图的常用存储结构前向星)