算法导论（第三版）－复习－ 第六部分图论 22-26［转］

22

习题22.1-5 有向图G(V, E)的平方图。链表表示时，对每结点u的Adj[u]中所有v加入队列，后边出队边将Adj[v]加入Adj[u]中。矩阵表示时，若w[i, j]、w[j, k]同时为1则将w[i, k]置1.习题22.1-5 有向图G(V, E)的平方图。链表表示时，对每结点u的Adj[u]中所有v加入