2017年8月22日
前向星建图方法
摘要： 我的前向星建图方法是这样的： 边用结构体表示，然后把所有边都存在数组中。将顶点的各个信息放在各个数组中储存。 每个顶点有一个int类型的first数组，代表了与它相连的第一条边的编号。每条边的struct内有一个next，代表了下一条与当前处理节点相连的边的编号。 当要为节点a和b添加边时，做两次操 阅读全文
posted @ 2017-08-22 16:21 pechpo 阅读(270) 评论(0) 推荐(0)