微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

《数据结构》示范程序/图邻接矩阵表示

《数据结构》示范程序/图邻接矩阵表示

/* 用图邻接矩阵表示实现的一些基本运算*/

#define MAXVEX 20
#define null -1

typedef char VexType;

typedef float AdjType;

typedef struct

{ VexType vexs[MAXVEX]; /* 顶点信息 */

AdjType arcs[MAXVEX][MAXVEX]; /* 边信息 */

int n; /* 图的顶点个数 */

}Graphmatrix;

int firstVertex(Graphmatrix* pgraph)

{

if(pgraph->n==0)

return null;

else return 0;

}

int nextVertex(Graphmatrix* pgraph,int n)

{

if(n==pgraph->n-1)

return null;

else return n+1;

}

int firstAdjacent(Graphmatrix* pgraph,int i)

{ int k;

for(k=0;k<pgraph->n;k++)

if(pgraph->arcs[i][k]!=0) return k;

return null;

}


int nextAdjacent(Graphmatrix* pgraph,int i,int j)

{ int k;

for(k=j+1; k<pgraph->n; k++)

if(pgraph->arcs[i][k]!=0) return k;

return null;

}

int main(){return 0;}

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 [email protected] 举报,一经查实,本站将立刻删除。

相关推荐