jquery 打开新网站,胶州国际网站建设效果,新华社最新消息的新闻,室内设计师培训班多少钱邻接表的方式存储图和树 这就是邻接表#xff0c;就是将每个结点的孩子结点用链表表示出来#xff0c;再将所有结点以数组形式连起来。
存储树和图我们需要三个数组#xff0c;h[N], e[N], ne[N],分别表示邻接表#xff0c;结点值#xff0c;结点的next值#xff0c;h[i…邻接表的方式存储图和树 这就是邻接表就是将每个结点的孩子结点用链表表示出来再将所有结点以数组形式连起来。
存储树和图我们需要三个数组h[N], e[N], ne[N],分别表示邻接表结点值结点的next值h[i]是以i为父节点的最后一个插入的结点的地址e[i]是i结点的序号next[i]是i的下一个结点的地址。还需要一个变量idx表示当前需要插入的结点。
例如我们现在有一个需求是将2号结点插入到1号结点下面变成它的孩子结点。 这就是我们的思路h数组初始值都为-1因为没有插入结点-1就代表空。 先让2号结点的next值为-1然后h[1]指向2号结点这样他们三个就连成一串了。 抽象的用代码实现一下
a-b
void add(int a, int b){e[idx] b;ne[idx] h[a];h[a] idx;idx ;
}这个函数就可以为我们实现添加一条边。
文章参考https://www.cnblogs.com/linfangnan/p/12745834.html
