算法导论-----图论-----图的表示 课后题答案
摘要:
图的表示课后题答案 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 阅读全文
posted @ 2012-04-16 19:46 Inpeace7 阅读(993) 评论(0) 推荐(0) 编辑