【文件属性】：
文件名称：《数据结构》实验报告模板3-5
文件大小：888KB
文件格式：DOC
更新时间：2016-07-03 17:54:42
数据结构
《数据结构》实验报告模板3-5.doc //ÎļþÃû:algo8-1.cpp
#include
#include
#include "graph.h"
//-------------------------------------
//--------²»´øȨͼµÄËã·¨-----------------
//-------------------------------------
void MatToList(MGraph g,ALGraph *&G)
//½«ÁÚ½Ó¾ØÕógת»»³ÉÁÚ½Ó±íG
{
int i,j;
ArcNode *p;
G=(ALGraph *)malloc(sizeof(ALGraph));
for (i=0;iadjlist[i].firstarc=NULL;
for (i=0;i=0;j--)
if (g.edges[i][j]!=0) //ÁÚ½Ó¾ØÕóµÄµ±Ç°ÔªËز»Îª0
{
p=(ArcNode *)malloc(sizeof(ArcNode)); //´´½¨Ò»¸ö½Úµã*p
p->adjvex=j;
p->nextarc=G->adjlist[i].firstarc; //½«*pÁ´µ½Á´±íºó
G->adjlist[i].firstarc=p;
}
G->n=g.n;G->e=g.e;
}
