五、有向图$G=(V,E)$的平方图是图$G^{2}=(V,E^{2})$，这里，边$(u,v)∈E^{2}$当且仅当图$G$包含一条最多由两条边构成的从$u$到$v$的路径。请给出一个有效算法来计算图$G$的平方图$G^{2}$。这里图$G$既可以以邻接链表表示...
四、给定多图$G=(V,E)$的邻接链表(多图是允许重复边和自循环边的图)，请给出一个时间为$O(V+E)$的算法，用来计算该图的“等价”无向图$G^{'}=(V,E^{'})$的邻接链表表示。这里$E^{'}$是将$E$中的冗余边和...
三、有向图 $G=(V,E)$ 的转置是图 $G^{T} =(V,E^{T})$，这里 $E^{T} ={(v,u)∈ V times V$:(u,v)∈ E}$因此，图 $G^{T}$ 就是将有向图$G$中所有边的方向反过来而形成的图。对于邻接链表和邻接矩阵两种表示，请给出从图$G$...
二、给定一棵有 7 个结点的完全二叉树的邻接链表，请给出等价的邻接矩阵表示。这里假设结点的编号为从 1~7 。如果要写代码，请用go语言。
一、给定有向图的邻接链表，需要多长时间才能计算出每个结点的出度(发出的边的条数)？多长时间才能计算出每个结点的入度(进入的边的条数)？如果要写代码，请用go语言。...
六、假设对 UNION 过程做一个简单的改动，在采用链表表示中拿掉让集合对象的 tail 指针总指向每个表的最后一个对象的要求。无论是使用还是不使用加权合并启发式策略，这个修改不应该改变 UNION 过程的渐近运行时间。(提...
五、Gompers 教授猜想也许有可能在每个集合对象中仅使用一个指针，而不是两个指针( head 和 tail )，同时仍然保留每个链表元素的2个指针。请说明教授的猜想是有道理的，并通过描述如何使用一个链表来表示每个集合，使得每个...
四、请给出图 21-3 所示操作序列的一个运行时间的渐近紧确界，假定使用链表表示和加权合并启发式策略。如果要写代码，请用go语言。
二、对定理 21.1 的整体证明进行改造，得到使用链表表示和加权合并启发式策略下的 MAKE-SET 和 FIND-SET 的摊还时间上界为 O(1)，以及 UNION 的摊还时间上界为 O(lgn)。如果要写代码，请用go语言。...
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order, and each of their nodes contains a sing...
