摘要: 这部分内容要用到树的数据结构,我们有以下几种方式来存储节点 邻接表 邻接表就是用类似链表的结构来存储数据,先创建一个数组h,每一个位置都有一个表头。然后e数组和ne数组分别表示节点的值是多少,节点的下一个节点的编号是多少,这种方式一般用在稠密图中,也就是节点数跟边数相差很大。 邻接矩阵 邻接矩阵就是 阅读全文
posted @ 2024-09-05 10:33 chhh31 阅读(19) 评论(0) 推荐(0)