2022年6月28日

链式前向星

摘要： 大概定义： 以图中每一顶点为起点，记录下其所有边在图中的起始位置和权值，可快速访问某顶点的所有邻接点。 链式前向星存储一般包括边集数组（e[],e[i]表示第i条边）和头结点数组（head[],head[i]表示以i为起点的一条边在e[]中的下标）两种。 则建立结构体为： 1 struct kk{ 阅读全文

posted @ 2022-06-28 22:21 kkk05 阅读(120) 评论(0) 推荐(0) 编辑

导航