有哪些信誉好的足球投注网站- 1、本文档共59页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
typedef struct Node { int adjvex; // 邻接点的位置 WeightType weight； //权值域，根据需要设立 struct Node *next; // 指向下一条边（弧） } edgenode; // 边结点 //定义图的邻接表结构类型 （没包含顶点信息） typedef edgenode *adjlist[ MaxVertexNum ]; 例如： adjlist GL; 图的邻接表表示法的C语言描述： V0 V1 V2 V3 V4 G2 V0 V1 V2 V3 G1 有向图G1 无向图G2 0 ^ 1 2 3 2 1 ^ 3 ^ 0 ^ 0 1 2 3 4 3 1 ^ 2 4 2 0 ^ 4 3 1 ^ 0 ^ 2 1 ^ 图G1和G2的邻接表 GL[i] adjvex next (1) 初始化函数 void InitAdjoin(adjlist GL) { int i; for ( i = 0 ; i MaxVertexNum; i++ ) GL[i] = NULL; } (2) 建立邻接表函数 void CreateAdjoin( adjlist GL, int n, char *s, int k1, int k2) { // k1=0 代表无向图否则为有向图, // k2 =0 代表无权图否则为带权图。 // s 存放边集。n为顶点数。 istrstream sin(s); char c1,c2,c3; int i, j; weightType w; edgenode *p; //将指向新申请的边结点 sinc1; //读入第一个字符 ‘{’ if ( k2==0 ) // 建立无权图 do { sinc1ic2jc3; p = (edgenode *) malloc(sizeof(edgenode)); p-adjvex=j; p-weight=1; //插入边结点 p-next = GL[i]; GL[i] = p; if (k1==0) { //对无向图，需再插入一个边结点 p = (edgenode *) malloc(sizeof(edgenode)); p-adjvex=i; p-weight=1; p-next = GL[j]; GL[j] = p; } sinc1; //读入‘,’ 或 ‘}’ } while ( c1==‘,’ ); else // 建立有权图 do { sinc1ic2jc3w; p = (edgenode *) malloc(sizeof(edgenode)); p-adjvex=j; p-weight=w; //插入边结点 p-next = GL[i]; GL[i] = p; if (k1==0) { //对无向图，需再插入一个边结点
文档评论（0）