电子商务网站开发费用,一键制作短视频,58同城上海网站建设,重庆建站公司一.基本思想
1.邻接矩阵转换为邻接表#xff1a;
先设置一个空的邻接表#xff0c;然后查找邻接矩阵的值不为零元素#xff0c;找到后在邻接表的单链表对应位置加入表边节点。
2.邻接表转换为邻接矩阵#xff1a;
在邻接表上顺序取出每个表边结点#xff0c;将邻接矩阵…一.基本思想
1.邻接矩阵转换为邻接表
先设置一个空的邻接表然后查找邻接矩阵的值不为零元素找到后在邻接表的单链表对应位置加入表边节点。
2.邻接表转换为邻接矩阵
在邻接表上顺序取出每个表边结点将邻接矩阵对应单元置1. 二.代码实现
邻接矩阵转换为邻接表
template class T
VertexNodeT* change(MGraphT v){VertexNodeT* p;int i,j;struct ArcNode *q;pnew VertexNodeT [v.vertexNum];for(i0;iv.vertexNum;i){//邻接表赋初值p[i].vertexi;p[i].firstEdgeNULL;}for(i0;iv.vertexNum;i){for(j0;iv.vertexNum;j){if(v.arc[i][j]){qnew struct ArcNode;q-adjvexj;q-nextp[i].firstEdge;p[i].firstEdgeq;}}}return p;
}
邻接表转换为邻接矩阵
template class T
int** change(ALGraphT v){int **pnew int[v.vertexNum][v.vertexNum];int i,j;struct ArcNode *q;for(i0;iv.vertexNum;i){//邻接矩阵赋初值for(j0;jv.vertexNum;j){p[i][j]0;}}for(i0;iv.vertexNum;i){qv.adjList[i].firstEdge;while(q){p[i][q-adjvex]1;qq-next;}}return p;
}
