摘要： 图的表示课后题答案 1.课后题22.1-1 给一个图的邻接表，计算出每个顶点的出度需要多长时间？计算出每个顶点的入度需要多长时间？ 出度：O(V+E) 入度：O(VE) 2.课后题22-1-3 求图G=(V,E)的转置图G=(V,ET)，也就是将图G中所有边反向 (1)矩阵O(V2) for (i=1; i<=V; i++) for(j=i+1; j<=V; j++) if(A[i][j] && !A[j][i]) { A[i][j]=0; A[j][i]=1; } (2)邻接表O(VE)Allocate V list pointers for GT (Adj 阅读全文